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Abstract 


We study the invariant measures and fluctuation limits of discrete-time harness processes in one 
spatial dimension. We construct one essential ergodic (under spatial shifts) invariant measure of the 
increment process derived from harness process, and all other ergodic invariant measures can be ob¬ 
tained by adding constants. We also show that the weak limit of the one dimensional height fluctuations 
starting from the increments under several translation-invariant ergodic measures will obey Edwards- 
Wilkinson equation, and the finite-dimensional marginal convergence can be extended to a process 
level convergence. 
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Notation and Symbols 


IV 


Here is a collection of some notations we use throughout the thesis. 


• z 

is the set of all integer numbers. 

• z+ 

is the set of all nonnegative integer numbers. 

• N 

is the set of all positive integer numbers. 

• 

is the d-dimensional integer lattice. 

• M 

is the set of all real numbers. 

• M+ 

is the set of all nonnegative real numbers. 

• ^ 

is either the absolute value if x is a number or the Euclidean norm if 

X is a vector. 

• i 

is the imaginary unit which equals to ^/—l. 

• C 

is a positive finite constant, the value of which may vary from line to 

line. 

• X ~ /i 

means the random variable X has distribution /r. 

• fT(Xi,X2,. 

.., Xn) is the (T-algebra generated by random variables Xi, X 2 ,..., X„. 

• P 

is the generic probability function. 

• E 

is the expectation under probability measure P. 

• P,E 

are the probability measure and expectation of the random walk XI 


V 


coming from the dual representation of the harness processes. 




is the expectation under initial distribution u. 


vi 
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Introduction 


In statistical mechanics, for 1 + 1 dimensional surface growth models, it is believed that even though 
the microscopic evolutions of different models may be different in general, macroscopic behaviors 
are often similar and usually can be categorized into two classes based on the macroscopic flux: the 
Edwards-Wilkinson (EW) and the Kardar-Paiisi-Zhang (KPZ) universality classes (more details can 
be found in Barabasi and Stanley (1995)). A central model in the KPZ class is the well-known KPZ 
equation: 

ht = vhxx + + '/DW-, ( 1 . 0 . 1 ) 

where W is the space-time white noise. It is predicted but not completely proved that the order of 
universal height fluctuation is where t is the time parameter (see Corwin (2012) for a survey). 

In the EW universality class, on the other hand, the limit of the height fluctuation can be described 
as the solution of the stochastic heat equation with additive noise (often called Edwards-Wilkinson 
(EW) equation (see Edwards and Wilkinson (1982))): 

Zt = vZxx + '/DW . (1.0.2) 

And the order of macroscopic height fluctuation (scaling time and space by some functions of n) is ex¬ 
pected to be This conjecture is supported by past work in independent random walks (Seppalainen 
(2005) and Kumar (2008)), independent random walks in static and dynamical random environment 
(RWRE) (Peterson and Seppalainen (2010) and Joseph et al. (201 1)), random average process (RAP) 
(Balazs et al. (2006)) and a recent model under continuous space and time setting from the Howitt- 
Warren flows (Yu (2014)). In this paper, we consider a specific surface growth model called harness 
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process, the one space dimensional version of which obeys EW universality. 

Harness processes were first named and studied by J. M. Hammersley around 1956 when he 
was looking at a problem on long-range misorientation in the crystalline structure of metals (see 
Hammersley (1967)). Later on, Hsiao (1982) has investigated the continuous-time harness processes 
where the weight vector is symmetric, unnormalized and infinite while the random noises are normally 
distributed. He has proved the convergence to the equilibrium state from the initial configuration under 
various conditions. A few years later, Hsiao (1985) generalized his results for asymmetric but finite 
weight vector and non-gaussian random noises, and proved both the existence and uniqueness of the 
translation-invariant equilibrium state. Interestingly, he has also pointed out that if the weight is nor¬ 
malized, in one-dimensional case, the order of the height fluctuations is exactly but the order 
decreases to (log in two-dimensional case, and the height fluctuations become bounded for higher 
dimensions. 

Under the same continuous time setting, Ferrari and Niederhauser (2006) have introduced the ran¬ 
dom walk representation of the harness processes, through which they constructed an invariant measure 
as the limit of the process starting from the flat configuration. They have shown that with Gaussian 
noises and finite support assumption on the transition kernel, for d > 3, the invariant measures of 
harness processes are Gaussian Gibbs fields (also called harmonic crystals), which has been studied 
in Caputo and Deuschel (2000) and Caputo (2000). For lower dimensions (d = 1,2), the invariant 
measure for the process itself on the entire lattice may not exist in general, but still they have found 
the stationary measure for the process “pinned at the origin” (/it(0) = 0) or “viewed from the height 
at the origin” (/it(-) — /if(0)). Toom (1997) studied the influence of the tail distribution of the noises 
on the convergence of the harness process under the discrete time setting. He also gave the connection 
between the decay rates of the noise distribution and the limit distribution. 

In this thesis, we study the discrete-time version of harness process in one spatial dimension, which 
has some connections with independent random walks model in Kumar (2008) and one dimensional 
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RAP model in Balazs et al. (2006). Chapter 2 will first give a detailed description of the model (Sec¬ 
tion 2.1) and then discuss the main results ( Section 2.2 and Section 2.3). Section 2.2 focuses on 
finding the invariant measure for the increment process derived from the harness model. We appeal 
to Ferrari and Niederhauser (2006), provide an invariant measure as the distribution of the limit of an 
L^-martingale and show that it is indeed the unique ergodic (spatially speaking) measure with finite 
first moment. Unlike the product form invariant distributions stated in Kumar (2008) and Balazs et al. 
(2006), the invariant distribution for the increment process in our case does have non-zero correlations 
(except in some special cases). Section 2.2 will provide asymptotic results for the scaled height fluc¬ 
tuations. We will show that the fluctuation is subdiffusive (0(re^/^)), and the scaled hight fluctuations 
starting from i.i.d., invariantly distributed and strongly mixing initial increments will converge to two- 
parameter Gaussian processes in the sense of convergence of finite-dimensional distributions. More 
interestingly, the time marginal of the limit process in the second case is a fractional Brownian motion 
with Hurst parameter 1/4. In addition, the process-level tightness of the convergence will be achieved. 
Chapter 3 will cover all the proofs. Appendix A will discuss some useful properties of the potential 
kernel of one dimensional recurrent random walks. Appendix B provides a proof of Local Central 
Limit Theorem (LCLT) and several applications. 


Chapter 2 
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The harness process and the main results 


2.1 The model 


For fixed dimension d £ N, the harness processes is a collection {ht : t £ Z+l where each ht is a 
real-valued random height function on the evolution of which obeys the following rule, 

= '^ w{k)htii +k) + tGZ'^,tGZ+, (2.1.1) 

kezd- 

where {w{k)}j^^'id is a fixed weight vector with the following properties 


0 < w{k) < 1, for all k £ Z'^, ^ w{k) = 1 and the support supp(ui) = {k £ : w{k) > 0} 

is finite. (2.1.2) 


The mean (vector) of w is denoted by /ri = kw{k). In dimension d = 1, we write the variance 

as 

a‘l = 'Y^{k-^ifw{k). (2.1.3) 

fcez 

Assumption (2.1.2) implies that 0 < cr^ < oo. 

fez assumed to be i.i.d. random noise variables with mean zero and variance 
Var(^o(0)) = <t| < oo. (2.1.4) 

Roughly speaking, (2.1.1) can be viewed as a discrete version of the EW equation in (1.0.2). Note 
that the evolution of random average process (RAP) is quite similar to (2.1.1) except two differences: 
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it does not have the noise term ^ and the weight vector is a random vector called random 

environment (see Seppalainen (2010)). 

We will think of the weight vector as the transition probability of a discrete-time 

random walk on We will denote this transition kernel by 

p{i,j) = w{j - i), i,j e (2.1.5) 

and multistep transition probabilities by 

P^{iJ)= e Z'^,fc G Z+, (2.1.6) 

where p^{i,j) = l{i = j}, p^{i,j) = p{i,j)- The random walk on Z'^ with transition probability 
p{i,j) and initial position i is denoted by {Xl}^^^+. 

For future use, we denote another transition kernel 

Qihj) = '^u}{z)w{j-i + z), (2.1.7) 

We use {k^*}tgz+ to represent the random walk with transition probability q{i,j) and starting point i. 
Notice that is a symmetric random walk, the distribution of which is the same as XI — X^ (see 
the proof of Lemma 2.3) where XI and Xj^ are independently distributed random walks with transition 
probability p(-, •)■ The multistep transitions 

/(i,0) = ^/(i,z)/(0,z), (2.1.8) 

Under assumption (2.1.2), q will also be finitely supported and nondegenerate. 

As an analogue of the Harris graphical construction in Ferrari and Niederhauser (2006), the harness 
process {ht}t^i+ has the following random walk representation. 

Lemma 2.1. For all t G Z+, i G Z'^, 

i 

ht{i) = Y.[ho{Xl)]+Y,^[UXU)]- 

k=l 


(2.1.9) 


6 


Notice that the initial state {/io(i) : i G and the noise variables {Ck{i) ■ i G /c G N} remain 
random in the expectation above. We assume that {ho(*)}jg2d is independent of fceN- 

For surface growth models, on the macroscopic and deterministic scale, the height equation should 
be a Hamilton-Jacobi equation: ^+H(Vv) = 0. The slope satisfies conservation law, and the function 
H is called the flux. If the flux is linear, then the model falls into EW class. If the flux is strictly convex 
or concave, then the system is in KPZ class. For harness process, by applying (2.1.9), we can show 
that the flux is linear. To be specific, the macroscopic height function ht is simply translated by speed 
b = -^1. 


Theorem 2.2. Assume (2.1.2) and (2.1.4). Suppose {/i”(f) : t G G ^ sequence of 

independent harness processes and ^hQ{[nx\) converges in probability to a continuous function u{x) 
with tt(0) = 0 uniformly on any bounded set as n goes to infinity, i.e. 


lim P sup 
\\x\<R 


—hnllnxl) — u{x) 
n 


> e = 0, Ve,i? > 0. 


( 2 . 1 . 10 ) 


Then, for all x G 

1 p 

——)• u{x — bt), as n ^ oo. (2.1.11) 

The limit in (2.1.11) is called “hydrodynamic limit” of the process. And v{x, t) = u{x — bt) is the 
unique solution of the linear transport equation 


vt + bvx = 0, with initial condition v{x, 0) = u{x). (2.1.12) 

This is the dynamics of the macroscopic harness process. The lines x{t) = x + are called the 
characteristics of (2.1.12). This hydrodynamic limit suggests that the harness process should obey EW 
universality. 

From now on, we restrict to dimension d = 1 and further assume the probability vector {m(i)}jgz 
to have span 1, i.e. 


max{/c G Z"*" : G Z, s.t. supp(r(;) (Z 1 + k'E} = 1. 


(2.1.13) 
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The new assumption (2.1.13) guarantees that the transition kernel q{i,j) will also have span 1. We 
summarize the properties of q below. 

Lemma 2.3. Assume d = 1, (2.1.2) and (2.1.13). q-walk is symmetric (and hence recurrent), irre¬ 
ducible and has span 1. The mean and variance of the one-step transition are 

^xg(0,3:) = 0, ^^x‘^q{0,x) = 2al. (2.1.14) 

xGX xGX 

2.2 Invariant measures 

The proofs for the results in this section can be found in Section 3.2. 

Because of the nonexistence of invariant distributions of the harness process ht in one space di¬ 
mension (see Seppalainen and Zhai (2015)), in this section, we will mainly forcus on the construction 
and the uniqueness of the ergodic (spatially speaking) invariant measures of the increment process 
{'rit{x) : X G Z}jg^+ which is defined below. 

rjtii) = ht{i) — ht{i — 1), i £ Z"*". (2.2.1) 

From the dynamics of harness processes (2.1.1), we can derive the evolution of the increments rjf 

pt+ii'i-) = + k)-\- fGZ,fGZ+. (2.2.2) 

kez 

For the invariant distributions of the general increment processes in higher dimensions (d > 2), please 
see Seppalainen and Zhai (2015). 

We would like to set up some basic terminology before we move on to any specific resulf. Lef A4 
be fhe space of probabilify measures on M^. A measure u £ A4 is said fo be invarianf for fhe process pt 
defined in (2.2.1) implies pi ~ u. The convex sef of all invarianf measures of ip is denofed by 

I. Lef {0x}x&z be fhe sef of shiff operators in space. As an example, for p £ M^, (6xp){i) = p{i + x), 
Mi £ 7L. A measure v £ M. is said fo be shiff invarianf in space if v{6xA) = ^{A) for all Borel sefs 
A C and X G Z. The collecfion of all shiff invarianf measures in AA is denofed by J'. A Borel sef 


B C is invariant if O^B = B for all a; G Z. A shift-invariant measure r/ G is ergodic ifv{B) = 0 
or 1 for every invariant Borel set B C 

For the construction of the invariant measures of r]t, we first define a harness process {h^s,t]{i) ■ 
i G Z}t>s starting at time s with a flat configuration, i.e. (i) = 0, Vi G Z. Then, from the dual 
representation (2.1.9), at time t > s, the heights h^s,t]{') can be represented as 

t 

= X] ^kij)p^~’"ii,j), ieZ,t>s. (2.2.3) 

jEZ k=s-\-l 

In addition, we can also define a har'ness process starting at time s with configuration i.e. 
^[s ^ Then, we can also write as 

t 

= X] X] s. (2.2.4) 

j^'Lk=s-\-\ 

We can show that 


Theorem 2.4. Assume d = 1, (2.1.2), (2.1.4) and (2.1.13). 

1. For each fixed i G Z, and t G Z+, the process ~ — 1) : s £ A 

an LF'-martingale with respect to the filtration {J-s)s>o where Bg = 

Furthermore, the martingale fi[i_si](i) — h^t_s^t]{'^ ~ 1) converges both almost surely and in 
L^-norm as s ^ oo. Wfe denote the limit by At(i), i G Z. 

2. {At}t^z+ A a stationary Markov process. The distribution of Aq is an ergodic (space-wise) 
invariant measure for the increment process 


The representation (2.2.3) suggests that the process At can be written as 


^t{i) = Y,Y.^t-k{j)[p\hj)-p\i-l,3)\, iGZ,fGZ+. (2.2.5) 

jSZ fc=0 


By (2.2.5), one can easily check that the process {At}t£z+ obeys evolution (2.2.2) and hence itself is 
an increment process of a harness process. 
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Let us denote the distribution of Aq by vro G X n J. Since ttq is ergodic, it is one extreme point of 
Z. The mean and covariances of vro are described below. 

Proposition 2.5. Assume d = 1, (2.1.2), (2.1.4) and (2.1.13). ttq has mean zero and covariance Vo(-, •) 
given by 

Voih j) = crl[a{i - j - 1) + a{i - j + 1) - 2a{i - i)], j G Z, (2.2.6) 

where a{x) is die potendal kernel, 

OO 

0) - 0)]> * e (2-2.7) 

k=^ 

and the associated transition kernel q is defined in (2.1.7). 

Notice that the convergence of the infinite series in (2.2.7) is guaranteed by assumption (2.1.2) and 
(2.1.13) (see either Lemma 3.4 in Section 3.2 below or P28.8 in Spitzer (1976)). 

Now we can see that the invariant measure vro is not degenerate since a(0) = 0 and a(x) > 0 for all 
X 7 ^ 0 due to Lemma 3.5 in the proof of Theorem 2.4. The potential kernel a(x) has been well studied 
in Spitzer (1976). And some of the useful results are listed in Appendix A. From the properties of the 
potential kernel a(x), we can make a few comments on the covariance function Vo(0, x). 

Corollary 2.6. Assume d = 1, (2.1.2), (2.1.4) and (2.1.13). 


1. The spectral density function (see definition below, the details can be found in Chapter 4 of 
Brockwell and Davis (2002)) o/ Vo(0, x) can be written as 




( 2 . 2 . 8 ) 


2. There exist constants A, c > 0 such that 


|Vb(0,x)| < VxGZ; 


(2.2.9) 
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3. 

Y,VoiO,k) = ^, (2.2.10) 

fcez 

r/ie series in (2.2.10) « called the series of covariances, and it converges absolutely. 

Definition 2.7. A function f defined on (—7r,7r] is the unique spectral density of a stationary process 
{Xt}t£Z with covariance Vf, ■) if 

• /(^) > 0/or all 9 S (—vr, vr], 

• y(0, k) = e^^^f{9)de,forall /fc G Z. 

Now let us further investigate the invariant measure ttq. First, let us give the following definitions. 

Definition 2.8. A mean-zero real-valued stochastic process {p{x)'\x&'L that is stationary in the wide 
sense (covariance-stationary) is called linearly regular if the space 

H(—oo, —oo) = H{—oo, x) 

X 

is trivial, where H (a, h) is the mean square closed linear hull of{r]{y) : a < y < b}, i.e. H (a, b) is the 
minimal closed set in L^(P) that contains the linear span of {rj{y) : a < y < b}. 

More details about the space H{a, b) can be found in Ibragimov and Rozanov (1978) (see Chapter 
1.5). 

Definition 2.9. A mean-zero real-valued stochastic process {p{x)}x&'L that is stationary in the wide 
sense (covariance-stationary) is called completely linearly regular if 

p(x) = sup |E [/ 1 / 2 ] I —>• 0, as X ^ 00 . 

||<i>l ||2 = ||02||2 = 1 

{p{x)}x<zZ+ tire called the coefficients of complete linear regularity. 

The linear regularity condition has been introduced and well-studied in Ibragimov and Rozanov 
(1978), and it plays an important role in the prediction theory of stationary random processes (see 
Rozanov (1967) for detail). Here we will show that vro is indeed completely linearly regular. 
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Theorem 2 . 10 . Assume d = 1, (2.1.2), (2.1.4) and (2.1.13). The TTQ-distributedprocess {r]{x)}xez 
completely linearly regular with linear regularity coefficient 

p{x) = o(x“"'), for all n € Z'*'. 

More interestingly, if we set the noise ^ to be Gaussian in (2.2.5), the result can be stronger. 

Definition 2 . 11 . A stationary stochastic process {ri{x)}x&z ^ called completely regular if 

g(x) = sup |Cov(0i, (/) 2 )| —)• 0, as X ^ oo. 

ll</'l||2 = ||</'2||2 = l 

where = a{ri{x) : m < x < n}, and {g(x)}x£Z+ called the coefficients of complete regularity. 

Corollary 2 . 12 . Assume d = 1, (2.1.2), (2.1.4), (2.1.13) and have i.i.d. Gaussian distri¬ 

bution. Then ttq is a centered Gaussian field (also called Gauss measure) with the covariance function 
Vb(-, •)• T^o-distributed process {p(x)}x£Z ^ stationary and completely regular with regularity coeffi¬ 
cient 

g{x) = o{x~'^), for all n G Z"*". 

For the uniqueness of the ergodic (spatially speaking) invariant measure of the increment process 
we have the following theorem. 

Theorem 2 . 13 . (Uniqueness) Assume d = 1, (2.1.2), (2.1.4) and (2.1.13). Let v ^ X U J satisfy 
the following properties, v is an ergodic measure, E'^|r/(0)| < oo and [f/(0)] = c. Denote the 
distribution of {c + Aq{x)}x£Z by tTc. Then, 


U = TTr 


More results about the structure of X can be found in Seppalainen and Zhai (2015). 
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2.3 Limits for height fluctuations 


The proofs for the results in this section can be found in Section 3.3. 

In this section, we assume that the initial height function /iq : Z —)• M is normalized by /io(0) = 
0. The distribution of the initial increment process {rio{x)}x£Z is assumed to be shift invariant and 
ergodic. We denote the mean, the variance and the series of covariances of the initial increments by 

Ato = E[r?o(0)] , do = Var [ryo(O)] , ^ Cov [r/o(0), ryoCa^)] • (2.3.1) 

xG'Z 

The convergence of the series above will be guaranteed by condition (a), (b) and (c) in Theorem 2.15 
below. One can show that is the limit of n“^Var [ryo(l) + %(2) + • • • + %(n.)] and hence nonneg¬ 
ative (see Lemma 1.1 in Rio (2013)). 

We are interested in the fluctuation on the marcroscopic characteristic line x{t) = bt with spatial 
scaling ^/n (note that b = —/ii). We find that the magnitude of this fluctuation is To be more 
specific, we are studying the weak limit of the following subdiffusive-scaled fluctuation: 


hn{t,r) = n {hint\{[rVn\ + [ntb\) - Hor^/n} . (2.3.2) 


From Lemma 2.1, hn{t, r) has the following dual representation 




[ntj 


rVin) 


k=l 



(2.3.3) 


where y{n) = [ntb\ + [r^/n\, and ^ random walk on Z starting from site i £ Z with 

transition kernel p{x, y) defined in (2.1.5). The expectation E only acts on the random walk 

Our main work is to show that the process {hn{t, r)}jg]R+ will converge weakly to the weak 
solution of an Edwards-Wilkinson equation (1.0.2). We will study the fluctuation limits under three 
circumstances: the initial increments {rjoix) : x G Z} are (a) i.i.d. (b) vro-distributed, or (c) a strongly 
mixing stationary sequence. The strong mixing condition is defined below. 
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Definition 2.14. Let {r]{i) : i & Z} be a stochastic sequence and J-l^ = a{r]{i),n < i < m). Wfe say 
that the sequence rj is strong mixing if a{n) —)• 0 n —)• oo where the strong mixing coefficient is 


a{n) = supa{T’l^,T^J, 
k 


(2.3.4) 


where 


a{A,I3)= sup |P(^n.B)-P(^)P(.B)| (2.3.5) 

AeA,B&13 

for two sub-a-algebras A and B on a probability space (J2, IF, P). 


For the properties of strong mixing conditions(e.g. the differences and relations between strong 
mixing and completely regular), we refer to Bradley (2005). 

Now let us depict the limit process. Let us denote the centered Gaussian p.d.f and c.d.f with variance 
by 




and define the Gaussian process {Z{t, r) : t £ 1R+, r £ 


2 {y)dy, (2.3.6) 

to be the sum of two stochastic integrals 


Z{t,r) = ^ 

O'! 


[0,d xR 


-x)dW{s,x) + q / - x)B{x)dx, 


(2.3.7) 


where {W{t,r) : t £ M+, r £ M} is a two-parameter Brownian motion and {B{r) : r £ M} is a two- 
sided Brownian motion. W and B are independent. In fact, Z{t,r) is also the unique mild solution 
(Walsh (1986)) of the following EW equation on M'*' x M: 




(2.3.8) 


The process {Z{t, r)} 4 g]R+ has zero mean and covariance 

2 

E[Zis,q)Z{t,r)] = ^Ti{{t,r),{s,q)) + eT 2 {it,r),is,q)), (2.3.9) 

where Fi, r 2 are given as follows. First define fhe function 


^ 1,2 (x) = V^Py 2 [x) — x{l — ^Ij 2 (x)) . 


(2.3.10) 
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Then, the two functions Ti, r 2 are expressed as 

ri{{s,q),{t,r)) = -T'^ 2 |j_,|(r-g), (2.3.11) 

and 

^ 2 {is,q),{t,r)) =T'^ 2 ^(-g) + 4-^24 (r)-T'^ 2 (i+^)(r-g). (2.3.12) 

Theorem 2 . 15 . Assumed = 1, (2.1.2), (2.1.4), (2.1.13), IE [^ 0 ( 0 )"^] < 00 , and that one of the following 
conditions is true. 

(a) {r]Q{x) : X € Z} is an i.i.d. sequence with finite second moment; 

(b) {r]Q{x) : X € Z} obeys the invariant measure ttq of the sequence {Aq(x)}x£I, defined in (2.2.5); 

(c) {hoi^) ■ X ^ Tj} is a strongly mixing stationary sequence, and there exists a 5 > 0 such that 
E|?7o(0)P'''^ < 00 , and the strong mixing coefficients of {r]Q{x)}xez satisfy 

00 

+ l)2/'5a(j) < 00 . (2.3.13) 

j=0 

Then, the series of covariances Ylxez ^^^i'no{0)^'no{x)) converges absolutely. The fluctuation process 
{hn{t, r)}tg]R+j-eM will converge weakly to the Gaussian process {Z{t, r)}t^^+ the sense of fi¬ 

nite dimensional distributions, i.e. for any fixed integer N > 0, any pairs (fi, ri), (f 2 , ^ 2 ),..., (fAr, tat) G 
M+ X M, 

(hn{ti,ri),hn{t 2 ,r 2 ),... ,hn{tN,rN)) =A {Z{ti,ri),Z{t 2 ,r 2 ),..., Z{tN,rN )), asn^ 00 . 

(2.3.14) 

Remark 2 . 16 . 1. In (2.3.9), we can see that the covariance of the limit process Z has two parts, the 

Ti part comes from the dynamical fluctuations (i.e. the randomness caused by the noise variables 
{^fc(a;)}fcgz+ xezA while the r 2 part is contributed by the initial fluctuations (the randomness of 
the initial increments {po{x)}x£z)- 
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2. In case (a), = a^. In case (b),from (2.2.10), 

3. In case (c), it is possible that = 0. If that happens, the randomness of the initial increments 
will not have any impact on the limit process. 

4. If the noise terms {^fc(x)}fcgz,xez normally distributed, then case (b) is covered by case(c) 
due to Corollary 2.12 and the fact that complete regularity is stronger than strong mixing, i.e. 
cr{x) < q{x), Vx G (see Bradley (2005)). 

5. In case (b), at r = 0, the limit process {Z(t, 0)}4g]R+ is a fractional Brownian motion with Hurst 
parameter 1/4. The covariance has the form 

2 

E[Z{s,0)Z{t,0)] = —^A=(^/s + Vi - V\t - s|). (2.3.15) 

V27rc7f 

Notice that the fluctuation process {hn{t,r)}f^^+ lives in a 2-parameter cadlag path space 
(continuous from right above and have limits from other directions). Let us denote this 2-parameter 
cadlag function space with Skorohod’s topology by (see Definition 2.17, more details can be found in 
Bickel and Wichura (1971)) 

D2 =D2{Q,R) 

■={f ■ Q ^ Es.t for'\/{to,ro) & Q, lim /(f, r) exists for i = 1, 2,3,4, 

(hD6Q),o,.o) 

and liin f{t,r) = f(to,ro)}. 

(h06(3(,o.,o) 

(t,r)^(to,ro) 

where Q = [0, T] x [—ii, 7?], and * = 1, 2,3,4 are four quadrants of Q: 


Qltoxo) ■= ^Q-t>to,r> ro},Qfto,ro) ■= {(^>^) ^Q-t>to,r < ro}, 
Qfto,ro) ■= {(*’^) ^ Q - t <to,r < ■■= {{t,r) gQ :t <to,r> ro}. 
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Definition 2 . 17 . Let A be the set of all transformations A : Q —)• Q of the form \(t, r) = (Ai(t), X 2 {r)) 
where both Ai and A 2 are strictly increasing, continuous bijections. We define the Skorohod distance 
between x,y £ D 2 to be 

ds{x,y) = inf max(||a: - yA||, ||A||), 

AeA 

where Hx - yA|| = sup^gQ \x{u) - y(A(n))| and ||A|| = sup^gg |A(n) - u\. 

We will show that under stronger assumptions on the moments of {r]Q{x)}x£'z and {^kix)}k,xez 
and the strong mixing coefficients the weak convergence in finite dimensional distribu¬ 

tions of hn{-, •) in Theorem 2.15 can be strengthened into a process level convergence. 

Theorem 2 . 18 . Assume d = 1, (2.1.2), (2.1.4), (2.1.13), E [^o(O)^^] < 00 , and that one of the follow¬ 
ing conditions is true. 

(a) {r](){x) : X £ 7j} is an Ltd. sequence with finite 12th moment; 

(b) {^ 0 ( 3 ^) ■ X £ Tj} has the distribution ttq of the sequence {Aq(x)}x£I, defined in (2.2.5); 

(c) {r]oix) : X £ Tj} is a strongly mixing stationary sequence, and there exists eo > 0 such that 

® < 00 and the strong mixing coefficients {<y(x)}x^z+ satisfy 

00 

^(i + < 00 . (2.3.16) 

i=0 

Then the fluctuation process ^)}teR+,reR converges weakly to {■Z’(f, r)}ig]K+,,gR on D 2 in the 

Skorokhod topology, i.e. 

lim ¥.f{K) = E/(Z) 

n^oo 

for all Skorokhod-continuous bounded functions f : D 2 —)• M. 


Chapter 3 
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Proofs 

3.1 Proofs of the initial preparations 

Proof of Lemma 2.1. According to the evolution (2.1.1) and (2.1.5), 

ht{i) = Y, w{k)ht_^{i + k)+it{i) = ^[ht-i{Xi)\ 

=E [E {ht-2{Xl) I Xi) + ei_i(Xi)] + ^tii) 
=E [ht-2iXi)] +E6_i(X*)+6(i) 

t 

=E [ho{Xt)]+Y^^kixU). 

k=l 


Proof of Theorem 2.2. From the dual representation (2.1.9), 




\nt\ 


' \nx\ 


k=l 


Thus, for all e > 0, X e 
1 


n 




> e 


< 


< 


^E 

n 



— u{x — bt) 

+ 





[nt\ 


k=l 


E 


n 




;Ee 

[nt\ 


\nx\ ^ 
\fnt\—k^ 


> e 


>-i+p 


Ee [sixi:f,) 


k=l 


> 


(3.1.1) 

□ 


(3.1.2) 
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For the first part in (3.1.2), 


-E 


n 


-u{x-bt) 


> 77 =P 


n 


-u{x-bt) 


> 


< P 


Y,P^"^K\nx\,i)[h^{i)/n-u{i/n)] + ([nxj, i)u{i/n) — u{x — bt) 




>1 




> 


+ 1 


{[nx\, i)u{i/n) — u{x — bt) 


>i 


<P sup |/i[(([nyj)/re-u(y)|>- +1 

\|y|<Mt+|a;|+l 4 / 


E 


“(-'^[n’(/») -U(x-bt) 




where the last inequality is because from the assumption (2.1.2), we can find large enough constant 
M > 0 such that w{x) = 0 for all |x| > M. 

The condition (2.1.10) directly implies that 

lim P ( sup |/io([nyJ)/n-u(y)| > ^ ] =0. 

Vly|<Mt+|x|+i 4y 

And by LLN and the continuity of u{x), one can easily show that 


lim 1 

n^OQ 


E 


“(-’^fny/n) -u(i-l)t) 


>-^=0. 


Therefore, we have proved that 


lim P 

n—)-co 


-E 


n 


un/ N 

^0K^\nt\ J 


u(x 



(3.1.3) 


For the second part in (3.1.2), by Markov Inequality, we have 


/ 

\nt\ 

\ 

/ 

\nt\ 

p 

> 2 ) 

= P 


V 

k=l 

/ 

V 

k = l 



< 


4 






/ 

\nt\ 


4fj2 r 1 

E \ 






V 

k=l 

> 

k=l i^7A 


, 4a|LnfJ 

> q^(0,0)<—-)• 0, as n —)■ oo. 


(3.1.4) 
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The transition kernels p and q are defined in (2.1.5) and (2.1.7) respectively. 
Combine (3.1.3) and (3.1.4) together, we get 


f 

1 

lim P ( 


n^oo y 


which completes the proof of Theorem 2.2. □ 


Proof of Lemma 2.3. Let and be two independently distributed random walks with transition 
probability p in (2.1.5). We first check that the random walk = Xf — X^ has the transition 
probability q. 

ForV/c e Z'^,x,y £ Z, 


.0 _ P(n?n = y.y° = ^) _ P(-^Li-L“+1 = v.x'i-x« = x) 


P «+1 y\Yt x) f(Y« = x) P(X»-A-» = i) 

E„g P(^hi = g + ". xj^i = »■ = x + v,Xl = v) 

E„ezPW = i + »)P(4“=») 

^ Engz E^,6Z w{y + u-x- v)w{u - r;)P(X° = x + r;)P(Xg = v) 

z=u-v Txv&z Txz&z w{y-x + z)w{z)I>{Xl =x + r;)P(X° = v) 

Tx.^znxi = x+v)nn = v) 

= ^ w{y - X + z)w{z) = q{x, y). 
zez 

The symmetry is because 


Qix, y) = '^ - x + z)w{z) “ ^ w{u)w{u + x-y) = q{y, x). 

The equivalence of mean zero and recurrence for one dimensional random walks can be found in 
Spitzer (1976) (T3.1, page 33). 

For span 1 and irreducibility, we use Bezout’s Identity and its corollary. 


Lemma 3.1. Bezout’s Identity Let ai,a 2 , ■ ■ ■ ,an be integers, not all zero, let d be their greatest com¬ 
mon divisor, i.e. d = gcd(ai, 02 ,..., an)- Then there are integers xi,X 2 ,... ,Xn such that 

n 

d = y^^aiXj. 

i=l 
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Corollary 3.2. Let ai,a 2 , ■ ■ ■ ,anbe integers, not all zero, let d = gcd(ai, 02 ) ■ ■ ■ > On)- Then 

n 

{kd : A; £ Z} = OjXj : Xi, X2, ■ • •,£ Z}. 

i=l 

The proof of the case n = 2 can be found in Burton (1980) (see Theorem 2-3 and its corollary on 
page 25), the multi-dimensional case (n > 2) can be proved by using the result of the case n = 2. 

Note that supp(g) = supp(p) — supp(p). Let us denote all the elements in supp(p) — supp(p) by 

def 

supp(p) - supp(p) = {i - j : i,i£supp(p)} = {oi, 02 ,..., 0^}- 


The irreducibility of q is equivalent to {fioi -|- t 2 a 2 : ti £ Z+} = Z. Moreover, we can 

easily see that {fioi -h 1202 + • • • + fmam : U £ Z+} = {tioi -h 1202 -h ... -h imam : ti S Z} due 
to the symmetry of supp(q). 

From Corollary 3.2, 


(tlOl T t'2^‘2 “!“••• -f- Im^TTi * ti ^ — dZ, 


where d = gcd(ai, 02 ,..., am)- 

Since p has span 1, d = 1. Therefore, q is iiTeducible. Also, since 0 £ supp(q), d = 1 implies that 
q also has span 1. 

The variance of the jump can be calculated by simply noticing Var(y|°) = Var(A°) -|-Var(2f5^) = 

2al 

Thus, the proof of Lemma 2.3 is complete. □ 


3.2 Proofs of invariant distributions 

3.2.1 The construction of the invariant distributions 

Proof of Theorem 2.4. First, we would like to show that for all fixed z £ Z, and t £ Z"*", the process 
{h[t-s,t]{i) - - 1) : s e is an L^-martingale. 
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For all 0 < s < r, from (2.2.3), 


IE [h[t-r,t]i'i) - h[t-s,t]ii)\J^s] =E 


=E 


t t 

r+l j£'I,k=t—s+l 

t—s 


■F, 


E E W)p‘-'’ii,3) 

jEZ k=t—r-^l 




= 0 . 


The last equation is because ^t-r+i{'): ^t-r+ 2 {-), ■ ■ ■ , 6-s(‘) are independent of Fg- After some simple 
manipulations on the equation above, we can show the martingale property of the process (i) — 

— l)}<jez+- In order to check the boundedness, we first give an explicit formula for the 
2nd moment of h\^t-s,t]{^) ~ ~ I)- Recall that the transition probability q is defined in (2.1.7). 


Lemma 3.3. Assume (2.1.2) and (2.1.4). For —oo < s <t, i,j 

t—s—1 

IE[/iM(f)] =0, E[/r[,,q(f)]' = a| E (3-2-1) 

/c=0 

t—s—1 

= H E 0) - q\j - i, 0)], i / i, (3.2.2) 

fc =0 

where q°(i,0) = l{i = 0}. 


E 


{h[s,t]{j) - h[s,t]{i)y 


Proof. 


IE [h[s,t]ii)] = IE 


E E ^kij)p^ ^(ij) 

jEZ k=s-\-l 


= 0 . 


E[/r[,,i](z)]'=E 


H 2 


=-l 


=.l 


E E Ck{j)p^ 

jEZ k=s-\-l 

t t—s—1 

E (?*-"(0,0)=a| E 9"(0>0)- 

k=s-\-l k=0 


E E 

jEZ k=s-\-l 


Nofice fhaf 




(3.2.3) 














22 


From (3.2.1), 


t—s—1 


^hs,tM = = 4 E (3.2.4) 

k=0 


For the last term in (3.2.3), 

=1e| E E Uk)p^-^{j,k) Y1 E Cnik)p^ 

I .k&Zn=s+l _ _kGZn=s+l 

t t t-s-1 

-IE E k)p^-^{i, k) = al Y, -i,0)= al Y 4{j - h 0). (3.2.5) 

fceZn=s+l n=s+l fc=0 

Plug (3.2.4) and (3.2.5) into (3.2.3), we show that 

t—s—1 

^[h^s,t]{j)-h[s,tM^ = H E [g"(0,0)-g"(j-i,0)]. □ 

k=0 

One can show that the sum on the right hand side of (3.2.2) converges as s goes to —oo under the 
assumption (2.1.13). In fact. 

Lemma 3.4. Assume (2.1.2) and (2.1.13). For\/i € Z, there exists a constant CQ{i) < oo, s.t. 

OO 

Y [9^(0> 0) - 0)] < co(i)s-^/^ Vs G Z+. (3.2.6) 

k=s 

Proof. First, we give some useful properties of the transition probability q. 

Lemma 3.5. Assume (2.1.2). Then 


q^ii, 0) < q^iO, 0), q^+\0, 0) < ^'=(0,0), Vfc > 0, i ^ 0. 


(3.2.7) 


Proof. From (2.1.8), 


4 {h^) =Y 4 iTj)p^{^, 3 ) <Y\ +(p^( 0 ,j)) 


11/, n2 /. \2^ ^/. n2 

2 

iez L jez 

where p is the transition probability defined in (2.1.5). We can see that q^{i, 0) = g^(0, 0) if and only 
if 


P^(0,7 - i) =p''(0,i), for ally G Z. 


(3.2.8) 
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Suppose that there exists i / 0 such that = q^{0,0). Notice that <7^(0,0) > 0 due to 

( 7 ( 0 , 0 ) > 0. Hence, q^{i,0) > 0. Then, there exists £ e Z such that p^(0,£ — i) > 0, p^(0,£) > 0. 
According to (3.2.8), we have 

p^{0,i — mi) = p^{0, 1) > 0, for all m 

This contradicts the assumption that p has finite range. 

The second inequality can be proved by using the first one, 

q'=+H0,0) = j;g'=(0,jXj,0) < j;(?'=(0,0)q(j,0)=(?'=(0,0). □ 

As an analogue to Kolmogorov Backwards Equation, we can rewrite the probability of the random 
walk returning to site 0 at time s as 

00 

^^*(0,0) = (?(0, i) [q’^iO, 0) - r7''(z, 0)]. (3.2.9) 

k=s 

In fact, 

00 CO 

£y;«(o,i)[y(o,o)-5‘(i,o)] =53 

k=s k=s 

00 

= Y,[Q\0,0)-q’^+\0,0)]=q%0,0). 

k=s 

Note that every term in the summation (3.2.9) is nonnegative because of Lemma 3.5. 

For ( 7 ^( 0 ,0) in (3.2.9), we have the following bound. 

Lemma 3.6. Assume (2.1.2). 

3C > 0, s.t. q^{0,x) < VsGZ’'',xGZ. 

The proof of Lemma 3.6 can be found in Spitzer (1976) (P7.6, page 72). 

For q{0,j) > 0, from (3.2.9) and (3.2.10), we have 

CO 

qi0,j)Y.[^H0,0)-qHj,0)] < 9 ^( 0 , 0 ) < 

k=s 


J^q(0,i)q^(0,0) - J^q(0,j)q^(j,0) 
iez jeZ 


(3.2.10) 
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Let Co O') = Then 

CX) 

k=s 

For g(0, j) = 0, since the random walk is irreducihle under assumption (2.1.13) (Lemma 2.3), thus, 
3d > 1, s.t. j) / 0. Then, we can use the method above with q'^{0,j) instead of g(0, j). Again, 
hy an analogue to Kolmogorov Backwards Equation, we have the following equation: 




y;y;<,''(o,i)[«*(o,o)-«*(i,o)] = ^yo.o). 


(3.2.11) 


k=s iGlj 

Combining (3.2.10) and (3.2.11), we have 


k=s 


s-\-d—l 


q''i0J)^[q\0,0) - q\j,0)] < ^ q\0,0) < dCs-^/^ 


k=s 


k=s 


Let coO) = 


X;[(Z00,0)-(702,0)] <co(y)s-i/0 


k=s 


The proof of Lemma 3.4 is complete. 


□ 


Combine (3.2.2) and (3.2.6) together, we can find a constant C > 0 such that for alH G Z and 
s,t G Z+, 


E 


< C. 


(3.2.12) 


(h[t—s,t]{'^) ^[t—(* 1)) 

Hence, we have shown that {^[i_<jy](i) — h^t-s,t]{i — 1) : s G Z+} is an -martingale. By the 
Martingale convergence Theorem (see, e.g. Theorem 5.4.5 in Durrett (2010)), (3.2.12) implies the 
almost sure and convergence of (i) — (* — 1) as s goes to oo. Lemma 3.4 gives an 

speed of convergence. 

Notice that /i[t_,,t](f) - - 1) = Ejez ELt-s+i 4(j) j) “ “ l,j)]- 

Taking s to infinity, we can represent the limit At{i) as 


^tii) = ^^6-fc(j) p'"ii,j) -P^{i - l,j) 

j^’L k=0 


i £l,,t £ Z+. 
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The stationarity of At(-) can be seen directly from the construction. And the Markov property can 
be derived from the Markov property of the harness processes. In fact, according to the setting (2.1.1), 

/i[i_^,t+i](i)-/r[i_s,t+i](i-l) = + j) - + j - 1)]+6+i(0-6+i(*-l)- 

jez 

Let s ^ oo, we have 

^t+i{i) = + j) +6+i(0 - - !)• (3.2.13) 

jez 

Also from (3.2.13), we see that the evolution of the process {At}t^'z+ is the same as the increment 
dynamic (2.2.2). Therefore, A. is an increment process and surely its distribution is the invariant 
measure of the increment process {r]t}tez+ defined in (2.2.1). 

Next, let us prove the ergodicity. Notice that from (2.2.3), 

t 

= '^ ^ ik{j+x) 

jGZ k=t—s-\-l 

where = Ejez J2k=t-s+i ^k{j) j + 1)], and 9 is the space-shift operator. 

Let us denote /(O = limsup^^^o /^(O- Since lim^^oo h^t-s,t]i^) “ “ 1) = ^t{i) a.s., 

/(^*0 = ^t{i) a.s. Also, according to the settings, : /c G Z,j G Z} are i.i.d. Therefore, by 

Theorem 7.1.3 in Durrett (2010), we may conclude that the sequence At{-) is ergodic under spatial 
translations. 

Thus, Theorem 2.4 has been proved. □ 

Proof of Proposition 2.5. E[At(z)] = 0 is due to the fact that At{i) is the L^-limit of /i[i_sq(z) — 
h[t-sAi^ - 1) as s oo. 

For the covariance, 

E [AtifjAtiJ)] - 1)) {h^tsAU) - - 1))] 

OO 

=f^| - j, 0) - q'^ii - j - 1,0) - q’^ii - j + 1, 0) 

k=0 

=cr|[a(f - J - 1) + a{i- j + 1) - 2a{i- j)], i,j G Z, 




^t—k 
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where the second equality comes from (3.2.5). □ 

Proof of Corollary 2.6. (2.2.8), (2.2.9) are from Lemma A.3 in the Appendix. And Lemma A.5 implies 

(2.2.10). □ 

3.2.2 Properties of the invariant distributions 

Proof of Theorem 2.10. This result is a direct application of Theorem 8 from Ibragimov and Rozanov 
(1978) (page 181, section V.6). The theorem is stated as a lemma below. 

Lemma 3.7. A necessary and sufficient condition for 

p{x) = where 0 < /3 < 1, 

is that the spectral density /(A) permits a representation of the form 

/(A) = \P{C^)\M^), 

where P{z) is a polynomial with zeros on \z\ = 1 and the function w{X) is strictly positive, i.e. 
inf;yg(_^ w{\) > 0, and r times differentiable with the rth derivative satisfying a Holder condition 
of order fd. 

In our case, according to (2.2.8), the spectral density function /(A) = — • From 

2 

the proof of Lemma A.3, we can see that /(A) is infinitely differentiable and /(O) = di? > 0(hence 
strictly positive). Let P{z) = 1 and w{\) = /(A) in Lemma 3.7, we finish the proof of Theorem 
2 . 10 . □ 

Proof of Corollary 2.12. Proving ttq to be a Gaussian field is trivial due to the fact that vro is non¬ 
degenerate, At(-) is the limit of q(-) —q (- — I) and (•) are jointly Gaussian distributed. 

For Gaussian processes, the coefficients of complete linear regularity are equal to the coefficients 
of complete regularity (see page 249 in Rozanov (1967)), i.e. 


p{x) = q{x), Vx > 0. 
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By Theorem 2.10, the proof is complete. 


□ 


Proof of Theorem 2.13. Suppose there exist two invariant (by time) and ergodic (under spatial trans¬ 
lations) distributions with same finite mean for the increment process {r]t}tez+- Let us denote them 


by vr^jTr^ £ X D J. Then we can define fwo initial incremenfs: Tr^-disfribufed {??o(x) : x G Z} and 
vr^-disfribufed {^^{x) : x G Z}. Lef us assume fhaf and rjQ are coupled in fhe way fhaf fhe dif¬ 
ference process {r?Q(x) — 'tio(^)}a:ez is also ergodic, and fhe incremenf process {r]l{x) : x G Z}ig^+ 
and (x) : x G Z}^g2+ evolve from initial incremenfs tjq and t/q respecfively wifh fhe same noise 


{Ct(0 : f G N, i G Z}. The exisfence of such coupling mefhod can be proved by fhe following lemma. 

Lemma 3.8. For i = 1,2, let 12j be a complete separable metric space with Borel a-algebra Ti, and Ti 
be a measurable transformation on (flj, IFi). Let us suppose that for i = 1,2, Vi is an ergodic invariant 
measure on {Vli,3Fi) w.r.t. Tj. Then, there exists an ergodic invariant measure p on the product space 
(rii X 122) ® ^ 2 ) w.r.t. Ti X T 2 , such that for all A G Fi, B G F 2 , 

p{A X 122 ) = ui{A),p{LLi X B) = U2{B). 

Proof. Nofe fhaf fhe producf measure z/ = z^i (g) 1^2 is an invarianf measure on (12i x 122,7^1 (g) 7 ^ 2 ) 
w.r.t. Ti X T 2 . By fhe Ergodic Decomposifion Theorem, fhere exisfs a probabilify measure p,^ on fhe 
sef of ergodic measures Aie on (12i x 122 ,7^i ® F 2 ) w.r.t. Ti x T 2 , such fhaf 



Note fhaf 



(3.2.14) 



7r(12i X ■)py{d'K). 


(3.2.15) 


And one can easily show fhaf for all tt G A4e, the marginals 7r(- x 122) and 7r(12i x •) are also ergodic. 
Thus, (3.2.14) and (3.2.15) are in fact ergodic decomposition of vi and 02 respectively. Since and 
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V 2 are ergodic, we have for pj^-almost every vr G supp(/9i/), 


7r(- X VL2) = X •) = z/2(-), 


(3.2.16) 


where supp(/Ojy) = {vr G Me ■ for V open neighbourhood Q Me of vr, pv{N.,^) > 0}. 

The proof for Lemma 3.8 is complete by picking up p, from supp(/?y) such that (3.2.16) holds. □ 

Using (2.1.9) and (2.2.1), the increment processes and rj^ can have the following expressions 

t 

VtU) = + ^^p*"^(j,x) [4(x) - ik{x - 1)] , j e'E,te Z+,z = 1,2. 

xGZ k=l xG'Z 

(3.2.11) 

Let us denote the difference of the two increment processes by Ct{'), i-O- 


Ct{i) = vl{i) - rilii), ieZ,teZ-^, 


(3.2.18) 


and the underlying ergodic distribution of {Co(*) : i G Z} as z^. Notice that W [Co(a:)] = 0 due to the 
assumption [^o(^)] = E^^ [77 q(x)]. 

From (3.2.17), 


C,t{i) = '^p\i,x)C,o(x), iGZ,teZ'^. (3.2.19) 

For X £ 'Z,t € 'L'^, and C, G M^, let us set 


C = {^(0 = (-^) V (C(0 A r)}i6z, r > 0, 

9t{xX) = '^p\x,y)C{v), gt{x,C,r) = y)C'’(y)- 

yel, yez 

and the characteristic function of the transition p 

^x{0) = '£pi0,y)e^^\ 0eM. 

yei, 

First, we will show that for every fixed r > 0, gt(xX)f) converges to a constant in L‘^(v) as 
t ^ 00 . Then, we will prove that such convergence implies the convergence of gt{x, () in L^(i'). 
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Note that the covariance (x) = E^[^^(0)C^(x)] is a positive definite sequence (i.e. yV^{x — 
y)zx'^ > 0, for any choice of finitely many complex numbers {zn})- By Herglotz’ Theorem (see 
Chapter XIX .6 in Feller (1971 )), there exists a bounded measure 7 '' on [—tt, tt) such that 

Let {Xt}t^i+ and {Xt}tgz+ be two i.i.d. copies of the random walk with transition probability p. 
We use them to compute the covariance of gt{x, r) and C, r) under measure v. 


gt{x,C,r)gs{x,Q,T)iz{dC)= j E^[C{Xt)W[C{X,)MdO 

[ C{Xt)C{XsHdc) = \v;(Xs-Xt) 


= J [^MnM0)]V{de). (3.2.20) 

If we switch the position of s and t above, we can further get 


[<Px{0)Y[<PxmVid0) = / [cj)x{9)n<PxmV{d0)- 


(3.2.21) 


Apply (3.2.20) and (3.2.21), we can get 


j [9tix,C,r) - gs{x,C,r)f ’^(dC) = j [gtix,C,rY - 2gt{x,C,r)gs{x,C,r) + gsix,C,rf] ^{dO 

= I [\^x{0)Y^ -2^Ym^ci>x{eY + \ci>x{0)\^^] Y{de) = J\ci>x{9f-4>x{e)fY{de) 

= [ \cPxiey-<Px{0)fYid9). 

JeM 


(3.2.22) 


Notice that (2.1.13) makes sure that |(/>x(^)| < 1, V0G [—7r,7r)\{0} (Lemma B.4 in the Appendix). 
Thus, the integrand \ (j)x[9Y — 4>x{9Y^ in (3.2.22) will converge to zero as s, f —)■ 00 for 0 G [—vr, 7r)\ 
{0}. From Bounded Convergence Theorem, we may conclude that for any fixed x £ Z, r > 0, 
{gt{x, C, x)}t£i,+ is a Cauchy sequence in LY{v). Hence, there exists a L?‘(v) limit 


5 (x,C,r) = lim pt(x,C,r), x G Z. 

£—)-oo 


(3.2.23) 
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Next, we will prove that g{xX^'f’) is nothing but a constant function of x for i/-almost every fixed 

C- 

Lemma 3.9. Under the conditions in Theorem 2.13, for all fixed r > 0 and v-almost every fixed C, 
there exists a constant C(C, r) such that 

g{x, C, r) = C(C, r), for all x £ Z. 

Proof Notice that 

\gt{x,C„r)\ < '^p\x,y)\C{y)\ <r, f £ Z+,x £ Z,C £ 

y&’L 

Thus, for i/-almost every fixed C,, 

|ff(x,C,r)| < r, x£Z. 

Also, leffing s oo in gs+t{x, C, r) = y)gs{y, C, r) shows fhaf 

g{x,C,r) = '^p\x,y)g{y,C,r), f £ Z+. (3.2.24) 

yez 

functions wifh properly (3.2.24) are called p-harmonic. So far we have shown fhaf g{x, (, r) is a 
bounded p-harmonic funcfion w.r.l. x. The proof is complefe by fhe following lemma. □ 

Lemma 3.10. Assume (2.1.2) and (2.1.13). Bounded p-harmonic functions are constants. 

Proof. Suppose h{x) is a p-harmonic function, i.e. h{x) = J2zei,Pi^^ x ^ Z. lfp{x,y) > 

0, one can use fhe coupling described on page 69 of Liggett (1985) lo show fhaf h{x) = h{y). If 
p(x, y) = 0, from assumption (2.1.13), we can find a pafh x = xo,xi,X 2 , ■ ■ ■, Xm-i,Xm = y onZ 
such fhaf p{xi,Xi+i) + p(xj+i,Xj) > 0, i = 0,1,... ,m — 1, and hence h{x) = h{xi) = • • • = 
h{xra-i) = h{y)- n 
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Now we have shown that for zy-almost every fixed C, the limit g{x, C, r) is independent of x. Then 
we look at gt{x, (). 


-gsix,C)\ -9t{x,C,r)\ -9six,C,r)\ 

+ E'' \gtix,C,r) - gsix,C,r)\ 

<2E" |C(0) - r(0)| + {e- [gtixX,r) - gs{xX,r)fy'^ . 

From the finite first moment assumption on vr^ and vr^, lim^^oo |C(0) “ C^(0)| = 0. Thus, {gt{x, •)} 
is a Cauchy sequence in L^{v). Let us denote the limit 


9 {x, C) = lim 9 t{x, C), X e Z. (3.2.25) 

)-oo 

Since 


E'" \9{x, C) - 9{x, C, 01 < E"" \9{x, C) - 9t{x, C)| + E"" |C(0) - 0(0)1 + E^" \9t{x, C, r) - g{x, C, 01 ■ 
Letting f —)• oo above shows that 

EOOa^O)-Oa;,C, 01 <EOC(0)-0(0)1 ^0, asr^oo. (3.2.26) 

This implies that for i/-almost every fixed C, 


g{OX)=9{x,0, VxGZ. (3.2.27) 

On the other hand, by the translation-invariant property of p*(-, •), 

9tix,C) = '^p\x,y)C{y) ='^p\0,y - x)C{y) =z)C{z + x) = gt{0,e^C). 
Letting f —)• oo leads to 

5(3^,0=5(000:0, X G Z, v-a.s. (3.2.28) 

Combine this with (3.2.27), we see that for zy-almost all C, 


5(0,C) = 5(0,6'o;0, Vx G Z. 


(3.2.29) 
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By the ergodicity of v, we have 

9 ( 0 , 0 = j 5 ( 0 , C)^{dO = ^lim J gt{0, C)z^(dC) = 0, - a.s. (3.2.30) 

Note that the second equation is due to the convergence of gt{0, C) in 

Recall that gt{x, Co) = Ct{x) = ~ Thus, we have proved that 

Vtix) - gtix) 0. (3.2.31) 


For any finite set A = {xi, X 2 ,..., Xm} C Z, let function / : —)• M be any bounded Lipschitz 

function. We have 




f m 

f(g(A)) - E^'f(g(A)) < E‘'\f(g}(A)) - f(gt(A))\ < CE‘' I ^{vlixi) - gfixi))' 


1/2 


2=1 


m 

<C^E^\gl{xi) - gfixi^ ^ 0 , ast^oo. 

2=1 

This implies that the marginal distributions of vr^ and vr^ on A are the same. And, thus, vr^ = which 
contradicts the assumption that vr^ and vr^ are two different probability measures. 

One can easily check that tTc G X n 22 and it is ergodic with mean c. Thus, the proof of Theorem 
2.13 is complete. □ 


3.3 Proofs of the distributional limits 


3.3.1 Convergence of finite-dimensional distributions 


Proof of Theorem 2.15. Let us define 


H„((, r) = n - tsM) ; 

S„{t, r) = n-l/l y^(,„(i) _ < X’fl) - l|j<„,P(i > } ; 


Fn{t,r) = n 


-1/4' 


\nt\ 


k=l 




(3.3.1) 

(3.3.2) 

(3.3.3) 


Then we can rewrite hn{t,r) as 
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Lemma 3.11. 


hn{t, r) = fioHnit, r) + r) + r). 


(3.3.4) 


Proof. From (2.3.3), we just need to show that n 



- Por 



Sn{t,r). 


HoHn{t,r) + 


n 


-1/4 Ie 


=n-V4 


E 






- 

fVi'n-) 
‘-[ntj 


Vo{i) - Ir 




2=1 




lnt\ 


- nory/n 


=n 


1/4 



^r?o(i)P - PorVn 


=HoHn{t,r) + Sn{t,r). 


The last equality can be reached by adding and subtracting fiQ from each term and doing some rear¬ 
rangements. □ 

Note that 

+ 2/H = Li’v^J + 0(1). 

Thus, 

fioHn{t,r) = 0{n-^/^), (3.3.5) 

and lim„^oo PoHnit, r) = 0 uniformly over (f, r). 

For Sn{t, r) and Fn{t, r), they are independent and we will treat them separately in Lemma 3.12 
and Lemma 3.20. We start with Sn- 

Let {S{t, r) : t £ M'*', r G M} be a mean-zero Gaussian process with the following covariance: 

E[S{t,r)S{s,q)] = q‘^T 2 {{t,r),{s,q)), f, s G M+,r, q G M. (3.3.6) 


Then, for Sn{t, r), we have 
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Lemma 3.12. Under the conditions in Theorem 2.15, {Snit, ?’)}tgK+ rsK converge weakly (in the 
sense of finite dimensional distributions) to the Gaussian process {S{t, r)}jgR+ as n ^ oo. 

Remark 3.13. In the proof of the above lemma, we use the following alternative definition ofT 2 : 

^ 2 {is,q),it,r)) = / > q - x)F{B^ 2 ^ > r - x)dx 

J —OO 

poo 

+ / F{B^ 2 g < q — x)F{B^ 2 ^ < r — x)dx, (3.3.7) 

Jo ^ ^ 

where {Bt}t^^+ is a standard 1-dimensional Brownian motion. 


Proof. Notice that in order to show the convergence of finite-dimensional distributions of 5„(-, •), we 
only need to show that for each fixed S N, {{tj-,rj) € M+ x M : j = 1,. .., A^} and {6j S M : j = 
1,..., A^}, we have 

N N 

9jS{tj,rj), as n —>■ OO. 

i=i i=i 


Note that 

N 


N N 


\ntjb\ + \rjfn\ ^ 


i=i 


j=i a 


- l{i<0}P(* > 


[ntjb\ + [rj^} 
[ntji 


)} 


N 


=n 


.[ntjb\ + \rjy/n\^ 




i=i 

^\ntj\ If- 


Let us denote 


N 




dn.i 


Then, 


\ntjb\ + \rjfn\ 


N 


i=i 


i=i 


[ntjb\ + [rjfn\\ I 
[ntj] ) ( 

(3.3.8) 


N 


Y1 ^jSn{tj,rj) = an,i{rio{i) - Po) ■ 
j=i iez 


(3.3.9) 
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Let us consider the three cases in Theorem 2.15 separately. 

Case (a): If r 7 o(x)’s are i.i.d., let l{n) be any increasing function of n such that lim^^oo (-{n) = oo, 
we will show that only £{n)y/n number of terms matters in the above summation (3.3.9). To be specific, 


Lemma 3.14. 


lim E 
n—^oo 


an,i{voi'i) - fj^o) 

\i\>l{n)^/n 


= 0 . 


(3.3.10) 


Proof. Notice that 


E 


= n-^/^ah 


Y o.n,i{r]o{'i^ - Po) = Y ® 

\i\>£{n)fn \i\>£{n)fn 

( V N -I 2 

i<—£{n)y/n i=l 


') 


N 


+ E 


— [ntji 


[ntj b\ + lrj ^ 


i>£(n)^/n 


N 


< Cn-^/'^Y^ 


i=i 




\ritjb\ + \rjy/n\ 


)+ y; P(i<y 


lntjb\ + [rj^\ 


— [ntji 


i>£{n)^/n 

By standard large deviation theory, for any e > 0, there exist constants iCj > 0, j = 1,..., such 
that when i < [rj ^/n \, 


P(z > < 

and when i > [rj ^/n \, 


ex 


p{—Kj{i — [rj^/n\y/ntj} if \i — [rj^/n\\ < nt 


JC, 


(3.3.11) 


exp{—ii'jlz — [rj^/n\ |} if |i — [rj^/n\ \ > ntje, 


P(i < X| 


[ntjb\ + [rjfni 
lntj\ 


)< 


ex' 


p{—Kj{i — if \i — [rjy/n\\ < nt 


JC, 


(3.3.12) 


exp{—it'jlz — [rj^/n\\} if \i — [rj^/n\ \ > ntje. 
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E 


Hence, we can further bound the second moment of — fJ'o) by 

2 ^ r 

an,^{Vo{i) - ^ ^-K,\m\ 


\i\>£{n)^ 

^ r l•—i(n)—rj+l 


< 


cE"? / 

i=i 


i=i me/i(i) 

roQ 


mehij) 


^-Kixytj^x+ I + 

£{n)—rj — l 


0, as n —)■ oo, 


where/i(j) = [—ntje,—£{n)y^— [rj^/n\)iJ{i{n)^/n— [rjy^\,ntje], and l 2 {j) = {—oo,—ntje)U 
{ntje, oo). 

Thus, the proof for Lemma 3.14 is complete. □ 

And for the main part an,i (%(^) ~ /^o) > we will use the Lindeberg-Feller Central Limit 

Theorem to show the convergence. 

Theorem 3.15. (Lindeberg-Feller) For each n > 0, assume that j = 1, 2,..., J(n)} are inde¬ 
pendent, mean-zero, square-integrable random variables, and let bet us suppose 

the following two conditions hold: 

1. lim^^oo J2'j=l 

^J(n) 


2. forallO 0, lim^^ooEti ^ X^,.1{|X„,,| > 4 = 0- 


Then, will converge weakly to a Gaussian random variable with mean 0 and variance a^. 

2 


Now let us first check the limit of E an,i (r/o(*) - bo) 


. Notice that 


-\ 2 


E 


=n-^/Vo^ 


^ an,zivoit^ - bo) 

\i\<i{n)fn 

N 

E 


,-V2^2 ^ 


+n "^^0 


E «n«nr(i>X 

N 

ej,e,,F{i<x 




[ntjiJ 

\ntub\ + \rufn\ 


')p(>>y 




■31 31 

[ntj \ 




3102=1 


(3.3.13) 


. (3.3.14) 
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Let us consider the first part (3.3.13). Let M > 0 be any fixed positive number such that M < i(n). 
We can further break (3.3.13) into two parts. 


-1/2^2 


n ' a. 


E 


—i{n)y/n<i<0 


N 






[ntjiJ 


)P(z > X 




= "-‘■'VS 


E 


iid2=i 
N 


—My/n<i<0 


\ntj^b\ + \rj^^\ 




)p{> > 


ii,i2=i 


(3.3.15) 


+ n-‘/Vg 


E 

—l{n)^/n<i<—My/n 


N 


Y, e^,e^,v{i>x 

ii j2=i 


/ V I nt-ir, I / 


[ntjiJ 


(3.3.16) 


For (3.3.15), we can rewrite it into integral form, 




E 

—My/n<i<f) 
N 


N 






fl J2 = l 
0 


'ip/- > ji^L^L2^J+LL2V^J' 

/ V [>^^21 ' 




E [ 

02 = 1 






Jl02 = 




oi J 

dx. 


(3.3.17) 


Notice that from CLT, we have ~ i^Vn)/^fn => T^o-fr- Thus, let n —)• oo in (3.3.17) 

and use Bounded Convergence Theorem, we have 

N 


lim n 

l^CX) ^ ^ 

— MY^<i<0 

^ /-O . 

E ^72 

ii 02=1 


= f7g 


/-M 


ii02=i 




(B,f 


2i. < X — r 

■32 


32 


dx. 


(3.3.18) 


For the remaining part in (3.3.16), we will show that it is negligible as M goes to oo. Recall from 
(3.3.11), suppose M > maxj{|rj|}. Then, 

E 

—i{n)y/n<i<—M y/n 


N 


E l^.l|-|%2|P(^>^ 


1102 = 1 


[ntjiJ 






\ntj b\ + \rj. 


v/njx 
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N 


i=l i<—My/n 


[ntjb\ + [rj ^}' 


N 


< Cn-1/2 Y, 

i=i 


Q-Kj{i-lrj^/n\f/ntj _|_ I*-L^'jV^J I 

[rj \/n\ —ntje<i<—M\/n i< \rjy/n\ —ntje 


N r r-M-r.+l 

sc^E 

i=i 


Vn 


(3.3.19) 


Let n —)• oo first and then m —)• oo in (3.3.15) and (3.3.16), and use (3.3.18), (3.3.19). We can see 


that 


lim n 'Y 

—i{n)^/n<i<0 
N fO 

Y2 %i ^j2 i 

Ej2=i 


N 


iid2=i 


[n4jj6J + [rjj VnJ 
[ntjiJ 




[ntj^b\ + [r j^^\s 


= 4 


Baltic <x-rjA¥ <x- 


dx. 


By the same token, one can show that 


lim n 

n^oo 

{Xi<l{n)y/n 
N 


N 


J2 

ii j2=i 


[nijjfcJ + Lrj^V^Jx / -^L’^L2^J + LL2v5iJ' 


')P(i<X 




= (T, 


0 


” rc 

E OnOn / 

“^1 Jo 


jl J2 = l 

Thus, we have shown that 


P I >x-rj^]F {B^2^.^ >x- rj^ 


N 


dx. 


(3.3.20) 


lim E P [fln.i(%(*)-/^o)] = E ^*^^'^ 0 ^ 2 ((fi,r'i), (fij^j)). 

”^°°|i|<r(n)v5l ij=l 

For the second condition in Theorem 3.15, we need to pick i{n) in a smart way. Note that from (3.3.8), 

N 

\an,i\ < n"^/'^E I'^il con~^B_ 

i=i 

Then, 


E «n,i(^o(f)-fio)^l{|an,i(r?o(f)-fio)| > e} 

\i\<£{n)^/n 

< Ci{n)E (r/o(0) -/ro)^l{| (%(0) - Ho)\ > n^/^e/co} 
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Since ?7o(0) has finite 2nd moment, the expectation above will vanish as n —)• oo. We can pick i{n) so 
that it grows slowly enough. For example 


^(n) = |e (r?o(0)-/io)^l{|(%(0)-/ro)l > } 


- 1/2 


Therefore, in sum, we have shown that 

N 

«n,i(r?o«-Fo) ^ 6jS{tj,rj), as n —)• oo. 

\i\<t.{n)y/n i=l 

Combining this with Lemma 3.14, the first case has been proved. 

Case (b): Under the condition that {?7o(a^)}xez is tto- distributed, according to (2.2.5), ?7o(-) has the 
following representation. 


mi}) = '^'^^-kij) /( lj ) -/(*- 1 > 2 ) 

jGZ k=0 


, iez. 


(3.3.21) 


Thus, we can rewrite 9jSn{tj,rj) into 


N 


j=\ i&i jEZ k=0 


where * is defined in (3.3.8). 


Now let i{n) be any increasing function of n such that lim^^oo n/ yr(n) = 0. Similar to Case 
(a), we would like to show that 


Lemma 3.16. 


CX) 

lim eIV Van,* V C-k{j) (p^{i,j) 

n—^oo 1 ^—/ z_—/ \ 

«EZ jEZ k=i{n) 



= 0 . 


(3.3.22) 
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Proof. 


^-kU) [p’^ihj) - 

JGTj k=i.{n) 


=-i 


= (T( 


X] X] ®«4lOn,i2 X] X] (P^(*2,j) -P^(*2 - l,j 

k=l{n) jG'L 
oo 

^^an,iian,i2 [^2Q'''(i2 - ii,0) - - n + 1,0) - g^(i2 - ii - 1,0) 


k=l{n) 


S'^IE 


^ [2g"(j, 0)-g"(j + l,0)-g"(i-l,0) 

k=£{n) 


^ ^ 0‘n,i(^n,i+j 
iez 


-IE 

^ L r (^) 



j&Z 

k=l{n) 


iez 


(T; 


E 

iez 




r f 

J-. 1 


- ^y(^) 


^ ^ 0‘n,i^n,i-\-j 
iez 


(3.3.23) 


where 4>y{'&) = Zfez 9(0) Notice that the integrand in (3.3.23) is a nonnegative and integrable 


,.£(71) /^\ / ^_COS '&') 

function due to the fact that ^ i-^yW —~ analytic function (see the proof of Lemma A.3) and 

0y('!?) = \4>x{'&)\‘^ where fxi'd) = Zjez^( 2 )®*'^’^- Thus, the integral in (3.3.23) has the following 
bound. 


i: 


^Pri) _ pQg 


e 


<C I = Cg^(”)(0,0) < 


1 - fri'd) 

where the last inequality is from (3.2.10). 


C 


\/W) 


(3.3.24) 


For the last summation in (3.3.23), due to assumption (2.1.2), we have ij^{j G Z ; CLn,ian,i+j 7 ^ 
0} = 0{n). Furthermore, we can show that 


Lemma 3.17. For all fe G Z, 


N N 


^ ^ (^n,iO‘n,i+k — ^ ^ ^ ^ 0j2 T2 ( {tji , ), {tj^ , Tj^ ) ) 

ieZ il=li2=l 

In addition, we can find a constant ^ > 0, such that 


iez 


(3.3.25) 


< A, VfcGZ, nGN. 


(3.3.26) 
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Proof. 


^ ^ Oin,i^n,i+k 


N N 

= E E «A E p{'s ^ 

jl = li2=l i>0,i+fc>0 

TV TV 

il=li2=l i>0,i+fc<0 


— n 


')p{=+fc>A-[:|f+^’'»'^j) 


— n 


■[ntj J 


TV TV 

~X] X] ^J2 X] P 1T3 It _L z. ^ V L”*J2 '’J + L^T2 

il=li2=l i<0,i+fc>0 

TV TV 

Lntjj 6J + [rjj V^J '1 p Tt I L > L«iT2 + L^T2 \ 

jl=lj2=l i<0,i+k<0 


+"“‘'''E E%.»» E p(>>f 




For the first term and the fourth term above, one can use the same technique we have used in proving 
(3.3.20) to show that 


lim n Pfi < X 


Lntj^feJ + Lrj^VFJs / L>^02^J + L^J2\/"J 


— [nZjJ 


^)P(i+ A: < X 


[nZj2J 


) 


i>0,i+fc>0 


r+oo 

/ < ^Jl - ^ - x)dx, 

J 0 


and 


lim n P(i > X 

n.—^CiC) < ^ ' 




[ntu\ 


^)P(i +A: > X 


LnZj,] 


2<0,i+fc<0 


> rj^ - x)P{B„ 2 ^.^ > Tj^ - x)dx. 


For the second term, 


n 


-1/2 tdE- ^ vL^^n^J + L^’TiV^J'jxaE- I l. ^ T^L^02^J + L'’T2VliJ' 


E p{isE 


— [ntjj 

2>0,^H-A;<0 
—k 

^ y^P(i < 

i=l 


)p('+»:>E4j 


— [nZjJ 

< —^0, as n —)■ oo. 


)P(i + ‘ 
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By the same token, one can show that 


hm n-V2 y p(i > ^ < Int bi + lrM ^ q 


i<0,i-\-k>0 

In sum, we have shown that 


lim 

rt.— ‘ ^ 


Otn,i^n,i+k 


iez 
N N 

E E 

31 = 132=1 


r +00 

/ ^ - x)dx 

J 0 

0 -, TV iV 

+ / > ^ii - (y ,rjJ, (tj2,rj2)). 

-I il=li2 = l 

For the inequality (3.3.26), it is simply concluded from the limit (3.3.25) and the fact that 

iez iez 

Combine (3.3.24) and (3.3.26) together, we can find a constant C > 0 to further bound (3.3.23). 

->•0, as n — 00 . 

Thus, the proof of Lemma 3.16 is complete. □ 


E|y]]y]]an,i C_fc(y) y (lj)- 1 , j 

iSZ jsZ k=C(n) 


Ec- " 




For the main part Ejez ^n,i Yk=o ^ ^-k{j) {p^ih j) -P^{i- 1, j)) > again we will use the 
Lindeberg Feller CLT to show the convergence. First, let us check the variance. Notice that 


E 


£(n)-l 


n 2 


Y [p^i^j) -p^{i - iiL 

i& jeZ k=0 
i{n)—l 

^ 1^2 0 ) “ + 1 , 0 )- q’^iJ - 1 , 0 )j Y 

jEZ k=0 iGZ 

^22 “ 1 ) + “(2 + 1 ) - 2a0')] X] 


i(kn,i+j 


jez 


iez 


~^t'l2 [2g''(j,0) - q^(j + 1,0) - q^{j - 1,0)] ^ an,ian,i+j. 

j&Z k=i{n) iez 
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where a{x) is defined in (2.2.7). By the absolute convergence of Yljez [“O “ 1) + ®(7 + 1) “ 2a(j)] 
(Lemma A.5) and the uniform boundedness of (^n,iO'n,i+j from (3.3.26), we can use Absolute 
Convergence Theorem to show that 

lim cT? [a{j - 1) + a{j + 1) - 2a(j)] an,ian,i+j 

r).—^ r ^ ^ 




iez 


[“(7 - 1 ) + 0(7 + 1 ) - 2a(j)] 1™ an,ian,i+j 


jez 
2 N N 


iez 


_2 yy ^ ^ ^32 ^2 {tj 2 ) f’j 2 )) • 


CJi — 

^ Ji=li 2 =l 

where the last equality is from (3.3.25) and (A.0.8). 
Combine this with (3.3.22), we have shown that 


lim E 

n—¥oo 


yyyyan,i ^ c-kU) -p'^ii- 

iez jez k=o 


2 


2 N N 


_2 yy yy ^2 ((^^1 > rji), , rj ^)) 

01 . 


(3.3.27) 


^ ii=ii2=i 


Lastly, we would like to check the Lindeberg condition. Let us denote 

Un,kU) = yy «n,i -/(* - 1,7) 


ieZ 


For all e > 0, 

(n)-l 


^(n) —1 


yy yy E[c/2,(j)i{|c/„,fc(j)i>6}] <yy yy {K[ui,{j)]y^{F{\Ur^,k{j)\>e)V/^ 

jSZ fc=0 JSZ fc=0 

1 EffYO)! r 


< 


E E 


yy fln.i j) -p'^i'i - 1,7)) 


jGZ fc=0 A:=0 L^EZ 

where the first inequality is from Cauchy-Schwarz inequality, and the second is from Chebyshev’s 

inequality. 

Notice that from the definition of an,i in (3.3.8), we can find a constant C > 0 such that \an,i\ < 
Thus, 


y ^ lOrijil 
iez 


/(L7)-/(*-1,7) <Cn-V4^|/(i,j)-/(i-l,j) <2Cn-V4. 

iez 
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Therefore, 

£(n)-l 

^ E[ul,{j)l{\UnAj)\>e}] 

jEZ k=0 

^ 4C2]E [Co^O)] 

jEZ A:=0 

where the convergence ofY,j(.iY.k=o~^ [Eiez“ri,j {p^iij) -p^{i - 1, j))]^ is from (33.21). 
Combine (3.3.27) and (3.3.28) together, we have shown that 

£(n)-l 

Y1 ^-fcOO(/(*>7)-/(^-1>7)) 

iez jez k=o 

/ ^2 N N \ 

^ ^ (fe> ^^ 2 )) h as n ^ 00 . 

\ ^iji=ii2=i / 

Combine this with Lemma 3.16, the second case has been proved. 

Case (c): For the last case, we assume that the initial increments {po{x)}x£Z are a strongly mixing 
stationary sequence such that 3 5 > 0 s.t. E|?7o(0)P''''^ < 00 , and the strong mixing coefficients of %(•) 
satisfy + lf^^Oi(j)<oo. 

We first investigate the variance = Var [X^jg^ On,i(%(f) — f^o)] ■ Notice that 

= X] «n,jOn,fcCov [r/o(j)> %(^)] = Cov (0), %(^)] ^ an,kan,i+k- (3.3.29) 

j,fcez £ez fcez 

To show the limit of we need to show that the series of covariances Ylkez (%(0)5 %(^)) N 
absolutely convergent. In order to achieve that, we use the following lemma which is part of Theorem 
1.1 in Rio (2013), 

Lemma 3.18. Suppose X and Y are two integrable real-valued r.v.’s. Let us assume that XY is also 
integrable and denote a = a (cr(X), cr(y)) in (2.3.5). Then 

rOi 

|Cov(X,y)| < 4 / Qx{u)QY{u)du, (3.3.30) 

Jo 

where Qxiu), Qy(u) are the quantile functions o/|3f| and |y| respectively (i.e. Qx{u) = inf{x G 
: P(|X| > x) < u}, 0 < tt < 1). 


E 

.2EZ 


- z 

an,i {p^{i,j) -p^(f - l,i)) 


as n 


oo. 


(3.3.28) 
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Let us denote the quantile function of |?7o(0) — //qI by Qn{u). Then 

ram 


^|Cov[r/o(0),T/o(^)]| < 4^ / [Q,j{u)fdu<4 J]] l{„<a(|£|)} [Qr,(^^)]^ 
iez £ez £ez 


< 4 


{2+5)/<5 


(E l{u<a(|£|)} 

£ez 

Note that a(n) \ 0 as n —)• oo. Thus, 


1 5/(2+<5) 




uo 


.1 1 2 /{ 2 +S) 

{Qr^{u)f^^du 




tez 


f=o 


And we have, 


^(2j + l)(2+^)/'5[a(i)-a(i + l)] 


i=o 


n 

= q;( 0) - (2n + + 1) + J]] [(2i + l)(2+^)/'5 _ ( 2 j - i)(2+<5)/5 


f=i 


< a(0) - (2n + + 1) + C ^(j + lf/^a{j). 

i=i 


Let n go to oo above. 


Y^( 2 j + l)(2+^)/^[a(y) - a{j + 1)] < a(0) + C < oo. 
j=0 j=l 


Also, 


(g^(u))2+^dn = E[|r?o(0)-//oP+^ 


< oo, 


where the equality is because if U is uniformly distributed on (0,1), then Q-q{U) has the same distri¬ 
bution as |?7o(0) — ftol- In fact, for x G M+, 

P(Qr/(f7) > x) =P (inf{y e M+ : P(|r?o(0) - fiol > y) < > x) 

=P{P(|7?o(0) - no\ > x)>U} = P(|7?o(0) - fiol > x). 
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Therefore, we have shown that 


^|Cov[r/o(0),r?o(^)]| 

i&'L 


< c 


oo 

Y^{j + 

3=0 


5 /{ 2 + 5 ) 


E 


l%(0) 


1^2/(2+5) 


< OO. 

(3.3.31) 


Thus, from (3.3.25) and (3.3.26), we can let n go to oo in (3.3.29) and apply Dominated Conver¬ 
gence Theorem to conclude that 


N N 

^ii^i2r2 ((fji,r-ji), ■ (3.3.32) 

fi=i i2=i 

Since lim„^oo = 0 directly implies that J2f=i^i^n{tj,rj) converges weakly to zero. For 
the rest, we assume that ((fjD^ji)) (^j 2 i^i 2 )) > 0> use Theorem 2.2(c) 

(restated below) in Peligrad and Utev ( 1997) to complete the proof. 


Theorem 3.19. Let {6n,i ^ —tUn < * < n € Z+j be a triangular array of real numbers such that 



limsup < oo, 

n—>-cxD ~Z 
i&L 

(3.3.33) 


lim max ,1 =0. 

n^oo ieZ ' ’ ' 

(3.3.34) 

where bn,i = 0, if \i\ > nin- 

Also, we assume that {q{i) 

: i G Z} a centered, strongly mixing and 

non-degenerate (i.e. 


Var(r 7 ( 0 )) > 0) stationary sequence such that 


( rrin \ 

Y, Kflii) J = 1, (3.3.35) 

i=—mn / 

and there exists (5 > 0 50 that E {|f?(0)p“'"^} < oo and < oo. 

Then, 

^ AA(0,1), asn^oo. (3.3.36) 

i=—mn 

In our case, we can let bn^i = an,ild'n, fji't) = hoii) — Fo> i G Z. To use Theorem 3.19, it is enough 
to show that {bn,i} satisfies conditions (3.3.33) and(3.3.34). 
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For condition (3.3.33), from (3.3.25) and (3.3.32), we see that 


lim \ < 


OO. 


For condition (3.3.34), from (3.3.8), 


N 


i,i\ <n ^ 

i=i 


Therefore, 


N 


max Ibnil < —TT .— 


y~! i^ii ^ 0) 


as n —>■ OO. 


i=i 


Apply Theorem 3.19, we have 


^ ^ A^o) ^AA(0, 1). 

<^r). . _ 


2GZ 

Combine this with (3.3.32), we may conclude that 

N / N N 

diSnjtj ; ^j) ^ AA I 0 , 0 ^ ^ ^ ^ ^71^72^2 (^72)^72)) 

j=l y ji = lj2=l 

Thus, the third case has been proved and the proof of Lemma 3.12 is complete. 


□ 


Now we turn to the remaining term Fn{t, r) in (3.3.4), let us define another mean-zero Gaussian 
process {F{t, r) : t £ M+, r G M} which is independent of process {S{t, r)}jg]K+ and has covari¬ 
ance 

2 

E[F(t,r)F(s,g)] = ^ri((t,r), (s,g)), f, s G M+,r,g G M. (3.3.37) 

We can show that 

Lemma 3.20. Under the assumptions in Theorem 2.15, {F"n(L ?’)}tgM+,reR converge weakly (in 
the sense of finite dimensional distributions) to the Gaussian process as n goes to 

OO. 
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Remark 3.21. Here we gave two equivalent expressions for the Ti function defined in (2.3.11) which 

may be used in the following context. 

/ oo r 

<q- x)F{B^ 2 ^ >r-x)- <q-x, B^ 2 ^ > r - x) dx, 

■OO *- 

(3.3.38) 

and 

1 /■(rfit+s) 1 1 

(3.3.39) 


Ti{{s,q),{t,r)) = ^ J 

for s,t € M'*' and q,r 


-^=exp{- — {r - qf}dv, 

crf\t—s\ sffffv 


Proof Note that Fn{t, r) can be rewritten as 

\nt\ 


= n-r* 


\nt\ 




(3.3.40) 


k=l k=l xGX 

Recall that is defined to be a random walk starting from site i with transition probability p defined 
in (2.1.5). 

Thus, we immediately have KFn{t, r) = 0. 

Now let us take a look at the covariance. Suppose + -^V'n-sb\+'iq^\ inde¬ 

pendent random walks with transition probability p. 

For the case s = t, r q, let us denote Xn = \ r^/n\ — \_q\/n\. Then, 

[nt\ 

E[Fn{t,r)Fn{t,q)] ^ ^ + + _ 


^ L^tJ —k 




k=l x^7j 
[ nt\ 


\nt\ — 1 


=n-V2^? 


^{Xn,d)=n ^ /(0,Xn). (3.3.41) 


k=l 


fc =0 


The second equality above is because q can be viewed as the transition probability of Xj 
j^[ntb\ + lq^n\ proof of Lemma 2.3). 


[ntb} + [rfn] 


Combine (3.3.41) with (B.0.7) in the Appendix, 

r? |■2alt ^ 


_ (Tc 


V2 


7 TV 


exp{- 


(t; 


= ^ri((f,q), (f,r)). 
O' 1 
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For the case s ^ t, we suppose s < t and let Xn = ~ “ L^V^J • Then, the 

covariance can be written as 


[nsj 

Ifrrp U —^-1/2^2 p,/+ _ ylnsbl + lq^i 

n[t,r)l< n{s,q)\ —n ^[nsi-k 


k=l 
.[nsj 


=n-i/V|E 


=n-VV|E 


=n-i/V|E 


Ep{-^ 


[ntb} + [rZn} _ j^[nsb} + [qZni _ Y[ntb} + [rZni 


\nt\ —k 


[nsj —k 


— nl yL^oJ + EV^J'v 


'-k=l 

.[nsj 

- L„,6J - L,^j.o) 

k=l 
[nsj—1 

^ q’'{0,Xn) 
k=0 


Note that the 3rd equality is because of the Markov property of random walks. 

Similar to the case s = t, we will use Corollary B.3 in the Appendix to derive the limit. By CLT, 
we have 

+ (r - q), asn^oo. 

We can pick random variables }neN such that ^ ^ N 

and rr^l'^Xn = {X[nf\^-Xns'\''^ ~ “ L^v^j) + (r - q) as re oo (see 

Theorem 3.2.2 in Durrett (2010)). 

Then, by (B.0.7), 


[nsj — 1 


L"“J * 1 n2afs 1 , 

Im re-^/2 ^^expj 

4o V27ru 1 


k=0 

Also, by (3.2.10), 


(5^2|i_,| + r-q)2 
2v 


]dv, 


a.s. 


re 


- 1/2 


[nsJ — 1 


[nsJ — 1 


/(0,x„)< re-1/2 1^ ^ CA:-i/2 = 0(1). 


k=0 


k=l 











50 


Hence, we can apply Dominated Convergence Theorem and get 
lim E,[Fn{t,r)Fn{s,q)] = lim {0,x, 

71^00 n^oo 

^ k=0 

f +r-g)2. 

-&- i 


= f7|E 

1 

/■2o-fs 2 

/ - 

.20-1 j 

0 \J2'KV 


^+oo 

|■2ajs 2 

2cj^ 

J —oo 

Jo y/2TTV 

<^1 

r2afs 

1 


\dv 

1 


^ {x + r-qf^ 


ex 


^P{- 


X 


2al\t — s 


■ I dvdx 




r {r - qf 


.]d 


Iv 


= - :r^}dv = ^Ti{{t,r),{s,q)). 

2af y/^ ^ 2v ^ erf 

So far we have shown that, 


lim E[Fn{t,r)Fn{s,q)] = -^Ti[{t,r),{s,q)), (f,r), (s,g) G M+x M. (3.3.42) 

n—>oo C7^ 

Again, the next step will he applying Lindeberg Feller Central Limit Theorem to complete the 
proof. 

For any fixed A" G N, {{tj,rj) G M'*' x M : j = 1,.. ., N}, and {9j G M : j = 1,. .., N}, without 
losing generality, let us suppose that F < t 2 < ■ ■ ■ < tN- We will rewrite '^f=i djFn{tj,rj) into a 
sum of independent random variables. Notice 

N N [ntji 




[ntj\ —k 


N [ntjl 

^ {[ntjb\ + lrj^/n\,x) 

j=l k=l xGl, 


N -1 [ntf+ij N 

= E E ^ {[ntjb] + lrjy/^\,x) 

£=0 fc=[nt£j+l j=£+l xGZ 

[ntjvJ N 

= ^ {[ntjb] + lrjy/^\,x) . 

k=l j=£(k)+l xGZ 

where we denote Iq = 0 and i{k) = f iff [nfjj + I < k < [nfj+ij. 
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Let us also denote 


N 

Vn,k = n~^^'^ ^ (9j ([nij6J + [rjVnJ,x) , k e {1,2,... ,[ntN\}- 

j=e{k)+i xez 

N [nt^l 

^^^j^n{tj,rj) = Vn^k- 

j=l k=l 

The random variables {Vn,k}i<k<lntN\ independent. Due to (3.3.42), we can directly check that 
the first condition in Lindeberg-Feller CLT (Theorem 3.15) holds 

[ntN\ N 


V r CXJ -1 


n^oo - - u, 

k=l i,j=l 1 

Now let us check the second condition. For every fixed e > 0, 

[ntjvJ 

E ^K,l{\Vn,k\>e}) 

k=l 

[ntjvJ N 

< Y ^ Y 

k=i j=e{k)+i 


(3.3.43) 


(3.3.44) 


[ntjvJ N 

k=i j=e(k)+i 


E 


^ + [rjVn\,x) 

+ [rjVn\,x) 

_aiGZ 


H\Vn,k\ > e} 


1/2 


{P(|K,fc| > e)} 


1/2 


(3.3.45) 

For the moment in the last inequality above, note that by assumption, ^ has finite 4th moment. We 


have 


E 


^ + [rjVn\,x) 


-xEZ 


scE [ 


x^yG'Z 


< c 


p\ritj\ k _p Yrj^/n\,x) ^ {\ntjh\ + [rjy/n\,y) 

z^'L 

(0,0)]\ (0,0) + [rj^\,z) 


1 2 


Z&, 
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< C 




< < 




C, if k = [ntj\. 

where the last inequality is from (3.2.10). 

For the last term in (3.3.45), we can use Markov inequality, 


F(|K,fc| > e) < — 

ne' 


rE 


ne^ 


N 

XI {[ntjb\ + [rjVnJ,x) 

j=£(fc)+l xGZ 

C ^ 


iv r 1 ^ 

X + lrjVn\,x) 

--£(k)+l Uez 


< 


j=£{k)+l 

C ^ 


ne‘^ 


Thus, (3.3.44) can be further bounded by 

[ntjvJ 

X E(K%l{|K,/c|>e}) 

k=l 


E o2 _ I _ 

^ (L^fiJ — A:) V 1’ 

i=£(fc) + l JJ ) 


[ntjvJ N 

EE 


< — 
e^n 


C 


N 

h i-w+i (N,J (Ln*iJ-fc)Vl 

^ I r n 2 1 , 1 ,. 


1 1/2 


[ntjvJ 


<-E 

k=l 


e^n 


N 

N 

I 

1=1 


1 


e^n 


L»^tjvJ N 

- ^ X X 


^ ^ (lnEl-A:)Vl 


^ N [ntji N 

E E (KJ-^VI s a;EV1) - 


as n —)• oo. 

We have checked the second condition in Theorem 3.15, and hence the proof for Lemma 3.20 
comnlete. [ 


By Lemma 3.12, Lemma 3.20 and the independence of {S'n(t, r)}tgR+ and {Fn{t, i’)}tgR+,reK’ 


the proof of Theorem 2.15 is complete. 


□ 
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3.3.2 Process-level tightness 

Proof of Theorem 2.18. For simplicity, let us replace Q with [0,1]^. Theorem 2 in Bickel and Wichura 
(1971) gives a necessary and sufficient condition for the weak convergence of a 772 -valued process Xn'- 

1. Convergence of finite-dimensional distributions: For every finite set C [0,1]^, we 

have 


... ,Xn{tN,rN)) {X{ti,ri),... ,X{tN,rN)), as n -)■ oo; 


2. Tightness: Ve > 0, 

lim limsupP{rc 5 (X„) > e} = 0 , 

<5—>0 n—>-oo 

where the modulus Wg is defined as 

= inf max sup | 3 :(t, r) — x(s, ( 7 )!, 

A GeA (^t,r),(s,q)£G 

in which A is any partition of [0,1]^ formed by finifely many lines parallel fo fhe coordinate axes 
such fhaf any elemenf G of A is a leff-closed, righf-open recfangle wifh diameter af leasf 6. 

We have already proved fhe marginal convergence in Theorem 2.15. For fhe fighfness parf, instead 
of using Wg, we use the following modulus: 

ws{x) = sup \x{t,r) — x{s,q)\. (3.3.46) 

(r,r-),(s,q)e[0,l]2 

||(t,r)-(s,q)||<(5 

One can easily show that for every fixed 0 < 5 < 1, ^ ws{x), Mx G D 2 . Thus, if is sufficienf 

fo show fhaf 

lim limsupP{rr; 5 (A„) > e} = 0, Ve > 0, 

>0 n^oo 


which can be proved by checking fhe following sufficienf condifions given in Kumar (2008)(Proposifion 

2 ): 
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Lemma 3.22. Suppose {Xn} is a sequence of D 2 -valued processes such that for all n > 0, there exists 
a decreasing sequence Sn \ 0 s.t. 

1. there exist /3 > 0 , k > 2 , and C > 0 such that for all large enough n, 

¥.{\Xn{t,r) - Xn{s,q)\^) < C|(t,r) - (s,g)r (3.3.47) 

holds for all {t, r), (s, q) G [0,1]^ with Euclidean distance \ (t, r) — (s, q)\ > dnt 

2. Ve, 7 > 0, there exists no > 0 such that for all n > no, 

¥{ws^{Xn) > e} < 7 - (3.3.48) 

Then, for every fixed e, 7 > 0, there exist 0 < 5 < 1 and integer no > 0 such that 

P{t(; 5 (X„) > e} < 7 , Vn > uq. 

Now let us check the first tightness condition. We set /3 = 12 and 6n = n~'^. 

Lemma 3.23. Assume the assumptions in Theorem 2.18. There exists constant C > 0 i.t. for all 
sufficiently large n, 

E(|7i„(f,r) -hn{s,q)\^‘^) < C\{t,r) - (s,g')|'" (3.3.49) 

holds for all t, s,r,q G [0,1] with |(t, r) — (s, q)| > n~'^, where n and 7 can be any fixed numbers 
satisfying 2 < n < 3 and 0 < 7 < ^. 

Proof. Recall from (3.3.4), 

hn{t, r) = poHnit, r) + Sn{t, r) + F„(f, r), (t, r) G M+ x M. 

By Minkowski Inequality, 

[E r) - hn{s, q)|' 2 )] 1/12 ^ 1/12 

+ [E (|5„(L r) - Sn{s, + [E (|F„(f, r) - Fn{s, . (3.3.50) 
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i>0 


-n-V4' 

i<0 

i<0 

-«-V4' 

i>0 


For the first term on the right of (3.3.50), recall from (3.3.5), Hn{t, r) has the uniform bound 

r) I < V(f, r) G M+ x M. 

Therefore, 

|//o| [E (|F„(f, r) - Hn{s, < Cn-^l\ (3.3.51) 

For the second term on the right of (3.3.50), from (3.3.2), 

Sn{t,r) - Sn{s,q) 

- m) [p(. < - p(. < 

-«) [p(' > - p{' > 

- Fo) ^{X[nt\ > -[ntb\ - [ry^J) - > -[nsb\ - [qV^\) 

i<0 

^-i/iJ2{'no{-i) - Ho) < - [nth\ - [ry/n\) - < -[nsb\ - [qVn\) 

(3.3.52) 

Denote the events 

={^[nt\ > - \jitb\ - Lrv/nJ,X[„^j < - [nsb\ - [gv^J} , 

A 2 ,i=\^X[^^^ < - [ntb\ - > - [nsb\ - } . 

Then, we can rewrite (3.3.52) as 

Sn{t,r) -Sn{s,q) = - bio) [P(^m) - P( 2 l 2 ,.)] . (3.3.53) 


iez 


We give an intermediate bound for the 12th moment of Sn{t, r) — <S'n(s, q) that work for all three 
cases (a), (b) and (c) in Theorem 2.18. 


Lemma 3.24. Assume that the initial increments {r]o{x)'\x&z satisfy either (a), (b) or (c) in Theorem 
2.18. Then 3 C > 0 s.t. 

E{[5„(f,r)-5„(s,5)]^'}<Cn-3|l+^ [P(^i,^)+P(^ 2 ,m)]| , Vn G N. (3.3.54) 

I mSZ J 
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Proof. We first state a lemma which will be used several times in the following context. 

Lemma 3.25. Let I be an index set. Suppose is an i.i.d. sequence with finite 12th moment, 

and {ai}i^i is an bounded fixed sequence, i.e. 3 constant M > 1 s.t. \ai\ < M, Vi G I. Then, there 
exists constant C < oo, such that 


Proof. 


E 


12 




,i&I 


<cil + Y,al 


(3.3.55) 


i&I 


E 




~.iei 


12 

'y ^ ' ' ' ^^ 2 ] 

scE E nfE^-lscM-E E (E“.^ 

fc=i£1+^2+...+4=12i=i Vie/ / fc=i£1+4+...+4=12 Vie/ 


4>2,j=l,2,...,fe 


4>2j=l,2,...,fc 


scE E“n 1 +E' 


A:=l Vie/ 


ie/ 


□ 


Case (a): Assume that {po{x)}xez are i.i.d. with 12th finite moment. Notice that 

|P(Ai,i)-P(A2,i)| < 1, ViGZ. 

By (3.3.55), 

E { [ 5 „(t, r) - Sn{s, q)] = n-^E | (%(-/) - Po) [P(^i,i) - P(^2,*)] | 

liez J 

<67/1-3/1+ ^ [P(Ai,™) -P(A2.„,)]4 < 67 n- 3 |l+ ^ [P(Ai,^) +P(A2,„,)] 
I vri^’L J \ mGZ 

Case (b): Assume {qo(x) : x G Z} is vro-distributed. From (3.3.53) and (2.2.5), we have 
Sn{t,r) - Sn{s,q) 


= n-3/" 


00 

+/) -F^( 0 ,i + / + 1) • [P(^i,i) - P(^2,i)] • 


j&Zk=0 iez 
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Note 




p^{0,j + i + l) 


P(^i,i) -P ( 712,01 


- +0 +/(0,j + i + 1) 

iez 


= 2 , 


Vj £Z,k £ Z+. 


Again, from (3.3.55), 


E{{Snit,r)-Snis,q)Y^} 

< Cn-^ i 1 + Ef:(E[7 (0,7+0-/(0,j + i + l)] [P(Ai,0 -P(A2,0] 

jeZfc=o Viez 

Furthermore, 

EEfE[p "(0,7+0-/(0,j + i + l)] [P(Ai,0 -P(A2,0]) 

jez fc=o Viez / 

CX) 

= EE E [F^(0,j + ii) -P^(0,j +ii + l)j • [p^(0,j + i2) -p’"iO,j + ^2 + 1) 

jSZ fc =0 ii,i 2 SZ 


• [P(Ai,,0 -P(A2,*0] [P(Ai,, 0 -P(A2,i0] 


CX) 

= [f^(0’7+0-/(0,7+* + 1 ) 

iez £ez jez k=o 


p^(0,j + i + £} 


p^(0,j + i + i+l) 


• [P(Ai,0 -P(A2 ,0] • [P(Ai,,+0 -P(^2 ,*+0] 

= EE [aii - 1) + aii + 1) - 2a{i)] • [P(Ai,0 - P(^ 2 ,*)] • [P(^i,i+0 - P(^2,t+0] 

iez £ez 

< JO [a{i - 1) + a{i + 1) - 2a{i)] ^ { [P(^i,0 - P(^2,0]' + [P(^i,*+^) - P(^2,*+0]'} 

£ez iez 

= 0E -p('42,i)]' < OElPt-^i.-) < ^Elpc-^w)+p(-^v)]. 

1 iez 1 iez 1 iez 

where the potential kernel a(x) is defined in (2.2.7) and the last equality is from Lemma A.5 in the 
Appendix. 

Therefore, we can find consfanf C < oo, such fhaf 
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E { [5„(t, r) - Snis, q)] < Cn-^ 1 ^ + P(^2,0] 

I iez 

Case (c): Assume {7]o{x)}x£Z is a strongly mixing stationary sequence satisfying the following 
condition. There exists eo > 0 such that E [|r?o(0)|^^^^°] < cc and the strong mixing coefficients 
{c({x)}x£'z+ should have < oo. 

We will use the following bound borrowed from Rio (2013) (see Theorem 2.2 and the derivation of 
equation C.6). 

Lemma 3.26. Let m > 0 be an integer and be a sequence of centered real valued random 

variables with finite momemts of order 2m. Let Sn = ^k- Then there exists two positive 

constants am, bm < oo such that 

/ 1 n 

^^[a“^(ti) A n]Q‘l{u)du 

k=l 

n „1 

+ hmy^ [a-\u)Anf'^-^Qf^{u)du, 
k=iJ^ 

where Qk{u) is the quantile function of\Xk\, a~^{u) = X]i>o < Q;(f)} and {a(A:)}fc>o are the 
strong mixing coeffents 

Furthermore, in general, for r > p > 1, suppose {Aj}jgp^ have finite rth moment. Then, there 
exists a constant Cp < oo such that 

n „i 

/ [a~^{u) Anf~^Ql{u)du 
^=1-^0 

/ n \ t—pjr yj 

< Cp J2{i + l)(P"-2-+P)/("-P)a(i) ^ (ElAfcD^/''. (3.3.56) 

\i=0 / k=l 

Let us denote kn = #{i G E : P(Ai_j) — P(A 2 ,i) / 0}. Then kn = 0{n) due to assump¬ 
tion (2.1.2). Based on Lemma 3.26 above, let Qi{u) be the quantile function of \qo{—i) — A^ol • 





|P(^i,i) — P(^ 2 ,i) |, i G Z and m = 6, we have 

E|[5„(t,r) - 

[a“^('u) A kn\Q^{u)d'u\ J [a~^iu) A kn]^^Q]‘^{u)d' 


< Cn 


-3 



jez ■ 


Let p = 2, r = 12 in (3.3.56), we can get an upper bound for /q [a ^(u) A kn]Q‘i{u)du, 
V r \a ^{u)/\kn]Q‘i{u)du 


1/6 


iez 

/fe. \5/6 

<C 2 + ' [P(^lj) -P(^ 2 j)]^ 

Vi=o / jez 

/ \ 5/6 

< C ^(i + l)‘/'a(i) ^ [P(Ai,,) + P{/l2,,)] < C [P{A,,j) + P(/l2j)] , 

\j=o / jez iez 

By the same token, let p = 12, r = 12 + eo in (3.3.56), we can show that 

[ [a~^iu) A kn]^^QY{u)du 

iez 

/ kn V £o/( 12 +£o) 

< C f £(i + j [P{Ai,,) + P{.42 j)] 

<Cy/[P(.4i,,)+P(A2,,)]. 

iez 

Hence, 


^ Cn-* I (e + P(-^2n)]) + E [P('4ij) + 

[ \je^ / iez 

<C'n-3|l + ^ [P(^i,^)+P(^ 2 ,m)]| . 

I mEZ J 


The proof of Lemma 3.24 is complete. 


Now let us bound the summation Ylm&z + P(^2,m)] ■ 
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Lemma 3.27. 3 C < oo, s.t. 


Y, [P(^l,m) +P(^2,m)] <C 

mEZ 


V^(i - s)n + |r — q\^/n + 1 


Proof. Suppose t > s. Note that 


P(^i,rrx) = Y > -[ntb\ - [ry^J - m, < - [nsb\ - [qy/n\ - i 

ra^Jj ra^Jj 

= P(^M = -lnsb\ - lq^/^\ -1) 

mEZ £>m 

• P(^LntJ-LnsJ ^ + l<lVn\ - [rV^\ -m + l) 

k=^m ^ Y^iYnsi = -Ln«&J - kv^J -k-m) 

mEZ k>0 

• P(^LntJ-LnsJ ^ + l<lVn\ - [rVn\ + k) 

= - lrVn\ +k). 

k>0 

Similarly, one can show that 

Y P(^ 2 ,m) = < [nsb\ - [ntb\ + [gy^J - [ry/^J + A:). 

mEZ k<0 

Combine (3.3.58) and (3.3.59) together, 


^ [P(Al,™) +P(A2,m)] 

mEZ 

= + [ntb\ - [gy/^J + [ry^J > A:) 

fc >0 

+ EpW»<j -LnsJ “ - llVnl + lr^/n\ < k) 

k<0 

= + lntb\ - [qy/n\ + \ r^/^\ \ > k) 

k>0 


= E 

< E 

< C 


^ [ntj — [nsj 

vO _ 

^ [nt] — [nsj 

a/(A - s)n + 


[ns6J + [nt6J — [gy^nj + [ry^J 


[nsb\ + [nA6J 


+ r 


q\y/n + 1 


r — q\y/n + 1 


(3.3.57) 


) 


(3.3.58) 


(3.3.59) 
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□ 


Combine (3.3.54) and (3.3.57) together, we can get the following bound for the second term in 
(3.3.50): 

11/2 




(3.3.60) 


For the third term on the right of (3.3.50), from (3.3.40), suppose t > s, 


Fn{t,r) - Fnis,q) 


[nsj 


= 


P{X 


[nt\ —k 




k=l x£.7j 


k= [nsj +1 xGZ 


[nt\ 


[ntb] + [r^/ nj 


= x). 


From (3.3.55), 


{[Fn{t,r) - Fn{s,qf^} 

( L’T’sJ 

V + EE[p(^ 

I k=l xSZ 


E 

< Cn-^ 


[ntb] + [ry^J 
\_nt\ —k 




1 2 


[nsj —k 


+ E Ep{4t/7’''^^ = 4^l”- 


(3.3.61) 


k= [nsj +1 xEZ 

For the two summations on the right of (3.3.61), 


[nsJ 


E E 


[ntb\ + [r^\ _ 


1 2 


[ntj 


k=l xGZ 
[nt\ 

Ep(^ 

k=l 


= 4-P(yji7'''^"^=4j + E Ep(^m-/. 

fc=[nsj+l oiEZ 


lntb\ + [ry^J ^ lntb\ + [ry^J 
[ntJ —k 


[nsJ 


-^E1F'''"=“) + Ep(^ 


[nsb\ + [q^} _ Y[nsb\ + [q^} _ 
[nsJ —k 


lntb\ + lry^} _ ^^2 

[ns\—k 


k=l 


[nsJ 


2EPf’f 


[ntb] + [ry/n] _ j^[nsb] + [q^] _ 


k=l 


[nt\ —1 


\nt\ —k 


[nsJ —1 


[nsJ —k 


= 0 ) 


[nsj —1 


«‘(0,0)+ ^ /{0,0)-2e{ 


k=0 


k=0 


k=0 
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[nt\ — l ( [nsj—1 

^ g"(0,0)+2E| ^ 

k= [nsj 


. (3.3.62) 


fc =0 


From (3.2.10), the first term in (3.3.62) can be bounded by 


[nt\ —1 




g^(0,0) < Y U -^<cp + V(f-s)n 

A;=LnsJ fc=LnsJ k=l 

By inequality (3.2.7), the second term in (3.3.62) is bounded by 

( [nsj-l 

Y ['?^(0,0) - " L7v^J,o) 


(3.3.63) 


k=0 


< E 

< C 


a X 


[ntb] + [r-y n] 
[nt\ — [nsj 


[ns6J — [q\/n\^ 


< CE 


X, 




(a/I^ - ■s| + k - q\)Vn +1 


(3.3.64) 


where a{x) is defined in (2.2.7) and the second inequality is due to (A.0.1). 

Combine (3.3.63) and (3.3.64), we can get a bound for (3.3.62). And therefore the third term on 
the right of (3.3.50) can be bounded by 


[E (|F„(f,r) - Fn{s,q)\^^)Y^^ < Cn-^'^ 


f — s| + |r — q| + 1 


li/2 


(3.3.65) 


As a conclusion from (3.3.51), (3.3.60) and (3.3.65), there exists constant C < oo such that 
E (|7in(f, r) - hn{s, <Cn~^ - s| + |r - + 1 

<C{\t-sf + \r-qf + nY- (3.3.66) 

This bound has exactly the same form as the one found in Kumar (2008). 

Since t, s,r,q £ [0,1] are bounded and 2 < k < 3, we can further bound (3.3.66) by 

E {\hn{t, r) - hn{s, < C (|f - + k - • (3.3.67) 

Note that <5^ = > n~^ and |(f, r) — (s, g)| > <5^, we can get 

E {\hn{t, r) - hn{s, q)k^) < C (k - sk + k “ 7k) > (3.3.68) 


which proves Lemma 3.23. 


□ 
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The second tightness condition can be verified as following. 


Lemma 3.28. Under the settings in Lemma 3.23, for any fixed 1 < 7 < 3/2 and e > 0, 

/ \ 

= 0 . 


lim P 

n—)-cx> 


sup \hn{t,r) - hn{s,q)\> e 


Proof Let us define fhe interval I{k) := [{k — l)n {k + l)n fi [0,1]. For all fixed e > 0, 

/ \ 


P 


sup \hn{t,r) - hn{s,q)\> e 

Ln^J Ln^J ( 


< 


u u 


^fci = lfc2=l l*e/(fcl),r-6/(fc2) 

[n<\ [nT-J / 


sup \hn{t,r) -hn{kin '^,k 2 n '^)| > - 


sEEi 

ki=l /C2 = l 


sup \hn{t,r) - hnikin ^,k 2 n 


\t&I{ki),r&I[k2) 

Similar as before, we can break hn{-,-) irito three parts. Since 


(3.3.69) 


\hn{t,r) - hn{kin ,k 2 n '^)| 


<\tiQHn{t,r) - tiQHn{kin '^,k 2 n "')\ + \Sn{t,r) - Sn{kin ,k 2 n '^)| 
+ |F„(f,r) - FnikirT'^,k 2 n~'^)\, 


one can further bound (3.3.69) by three terms. 

/ \ 

P sup |7in(f,r) -/i„(s,g)| > e 

(i.f’):(S:9)e[0,l]2 

\ll(6r)-(s,g)||<n-T' / 

[n~i\ [n~i\ / \ 

< F sup \doHn{t,r) - ttoHnikin~'^,k 2 n~'^)\> ^ 

ki=ik2=i Viet(fci),r-e/(fc 2 ) o, 

[ni\ [n~i\ / \ 

+ ^ V] F sup |5„(f, r) - Sn{kirr'^, k 2 rr"<)\ > ^ 

ki=ik2=i Vie/(fci),re/(fc 2 ) oy 

[n'l'J / \ 

+ ^ ^ F ( ^ ^ sup^ ^ ^ \Fn{t,r) - Fn{kin~'^, k2rr'^)\ > | | 


ki=l ^2=1 


r iE/(A:i),rE/(fc2) 


(3.3.70) 

(3.3.71) 

(3.3.72) 
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For the first term (3.3.70), we have observed that Hn{t, r) can be uniformly bounded by Cn 
Thus, for large enough n, 

p[ sup \fioHnit,r) - ^ioHn{kin~'^,k 2 n~'^)\ > ^] = 0. 

As a result, the summation in (3.3.70) vanishes as n —oo. 

For the second term (3.3.71) and third term (3.3.72), recall from (3.3.53), 

Sn{t, r) - Sn{kin~'^, k 2 n~'^) 

= ^ (%(-*) - ^^o) [P r, kin~'^, k 2 n~'^)) - P {A 2 ,i{t, r, kin~^, k 2 n~'^))] , 

iez 

(3.3.73) 

where 

Ai^i{t,r,s,q) ={^Lntj > - [ntb\ - < - [nsh\ - } , 

A 2 ,i{t,r,s,q) ={^Lntj < - [ntb\ - [rv^J, > - [nsb\ - } • 

And 

[nt\ 

Fn{t, r) - FnikirT'^, k 2 rr^) ^ ^ = x) 

k=l xGX 

k=l xGIj 

Note that for large enough n, and any t G I{ki), r G I{k 2 ), 

\nt — kin^~'^\ =n\t — kin~'^\ < < 1/2, 

\nth — kiTi}~'^h\ =n\h\ ■ |t — kin~'^\ < \b\Ti}~'^ < 1/2, 

\ry/n — k 2 n^^‘^~"^\ =n^/^|r — k 2 n~^\ < < 1/2. 

This means that for t G 7(A:i) and r G I{k 2 ), each one of \nt\, \ntb\ and \r^/n\ can only have at 
most one jump. For example, [nfj can only jump from \_kiv}~'^\ — 1 to or from \_kiv}~'^\ 

to \_kiii}~'^\ + 1. As a result, 5n(f, r) and Fn{t, r) can only have at most 8 values on I{ki) x I(/c 2 ). 
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Suppose that Snit,r) has exactly mo < 8 values on the interval I{ki) x I{k 2 )- Let us pick one 
point from each value of Sn{t, r) on I{ki) x I{k2) and denote them by {ti,ri), i = 1,..., mo. Then, 


sup \Sn{t,r) - Snikin '^,k 2 n ^)l > g 


^t£l{ki),r£l(k2) 
mo 


< 


mo mo 

- Sn{kin~'^, k2n~'^)\ >0 < 
i=l i=l 


¥.\Sn{ti,ri) - Sn{kin "<,k2n 




^ [ (V\^i ~ kin-'y\ + In - k2n '^|)v^ + 

^- 1 - 

2 = 1 


1 6 


< ^ < Cn-^. 






where the second inequality is from Markov inequality, and the third inequality comes from (3.3.60). 
Therefore, for any 1 < 7 < 3/2, we have 


[nTJ [nTJ 

EE' 

ki = l k2=l 


sup \Sn{t,r) - Snikin '^,k2n '^)| > ^ 
te/(fei) o 

\re/(fc 2 ) 


[n^J [n^J 

< C n-3 < ^ 0, 

k2 = l 


as n ^ 00 . 


From inequality (3.3.65), one can use the same method to show that 


[n^J \n'^\ 

EE 




\ 




sup \Fnit,r) - Fnikin '^,k 2 n ^)| >- 


6 


< Cn'^'^ ^ 0 , as n —)• 00 . 




In sum, we have proved that (3.3.70), (3.3.71) and (3.3.72) will vanish when n goes to 00 , and 
hence Lemma 3.28 has been proved. □ 


The proof for Theorem 2.18 is complete. 


□ 
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Appendix A 


Potential Kernel 


Let q{x,y) be the transition kernel defined in (2.1.7). For the following, we assume (2.1.2) and 
(2.1.13). P28.8 in Spitzer (1976) shows that the potential kernel 


k=0 

is well-defined for every a: £ Z. And it has the following properties. 

Lemma A.l. The potential kernel a{x) is an even function with order |x| as x ^ oo. To be specific, 

a{x) 1 


lim — „ 9 • 

x^-i-oo X 2af 


Proof. See P28.4 in Spitzer (1976) (page 345, Chapter VII). 


(A.O.I) 

□ 


Lemma A.2. For k £ X, we have 


k 


lim ra(a: + k) — a{x)] = — 

x-^-i-cxd'- 2 af 


lim [a{x + k) — a{x)] = — 


Proof See P29.2 in Spitzer (1976) (page 354, Chapter VII). 


k 


2a\ 


(A.0.2) 

(A.0.3) 

□ 


Lemma A.3. The potential kernel a(x) satisfies the following equations: 


(a) 

q{i,j)a{k — j) = a{k — i) + l{i = k}, i,k G Z, 

j&Z 


(A.0.4) 
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(b) 

a{x - 1) + a{x + 1) - 2a{x) = - T 

TT J_^l- (j)Y[6) 

where (pviO) = Exez 7(0, 

(c) There exist positive constant A,c < oo such that for all x G Z, 


X G Z, 


a(x — 1) + a{x + 1) — 2a(x)| < Ae 


(A.0.5) 


(A.0.6) 


Remark A.4. Note that we can also write (A.0.5) in terms of the characteristic function of transition 
p. Let us denote (j)x{G) = Z]xez7'(0, Then 

o(x — 1) + a(x + 1) — 2a(x) = — [ -r -— ^ dO, x G Z. (A.0.7) 

-K J_^l- \ct>x{.0)f 


-\^x{e)? 

Proof For the first equation, see T28.1 in Spitzer (1976) (page 352, Chapter VII). 

The second equation is a simple application of the inversion formula. The detail can be found in 
the proof of P29.5 in Spitzer (1976) (page 355, Chapter VII). 

For the third part, let h{9) = , 0 G [—7r,7r]. From (A.0.5), we can see that h is a real 

function. Also, his a periodic funcion with period 27r. We will show that h is indeed analytic. 

Let us naturally extend the function h to the complex plane, i.e. 

l-cos(z) 

Since 1 — cos( 2 ;) and 1 — friz) are entire functions (analytic over the whole complex plane), h{z) 
is meromorphic on the whole complex plane and point z = 0 is its pole. 

Also note that q has span 1, thus we can show that for 9 G [—vr, vr], </>y (0) = 1 if and only if 0 = 0 
(see Lemma B.4 in the Appendix). 

Therefore, h{z) is analytic on [—tTjTt] \ {0}, and hence we only need to show that ^; = 0 is a 


removable singularity. 
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Note that 1 — cos(z) and 1 — (I)y{z) have the following Taylor expansion: 

1 o (-1)^+1 


1 - cos(z) 


zec. 


k=2 

CO 


(24)! 




k=2 


{2k)\ 


where ruk = Yhxez x^q{0, x) (note that m 2 k-i = 0 since q is symmetric). 
Thus, we have the following limit, 


1 — cos(z) 


1^2 , ^oo (-1)"-' 

2^ Z^fc=2 (2fc)! 


(-l)'=+^ ^2fc 


lim h(z) = lim-;—;r^ = lim- , - 

2^0 z^0l — (j)Y{z) 2^0 J.2^2 I (-1) ™2fc 


= lim 


(-l)fe+l ^2k-2 
2 'X l^k=2 {2k)\ ^ 


+ J2T=2 \2k)\ 

1 


- illll -;- 7T:T^ - — -o • 

2^0 _2 I y^oo (-ir+^m2k ^2k-2 2 crf 

+ 2 ^k =2 l 2 ky\ ^ 1 

Therefore, h{z) is analytic. And by (A.0.5), we can think of a{x — 1) + a{x + 1) — 2a{x) as the xth 
Fourier coefficient of h. From results in Fourier Analysis (see Proposition 1.2.20 in Pinsky (2009)), we 
conclude that the decay of a{x — 1) + a{x + 1) — 2a(a:) is exponentially fast. 

Thus, the proof for Lemma A. 3 is complete. □ 


Lemma A.5. The series “ 1) + + 1) “ 2a(y)] is absolutely convergent and 

- 1) + + 1) - 2a(j)] = (A.0.8) 

Proof. The first part is a direct result from (A.0.6). 

For the second part, for any fixed M, > 0, 

N 

Yh “ 1) + + 1) “ 2a(j)] = a{N + 1) — a{N) + a{—M — 1) — a{—M). 

j=-M 

Lef M, N ^ oo, and by (A.0.2) and (A.0.3), we have 


^^[a(j — 1) + o(j + 1) — 2a(j)] = lim [a(A^ + 1) “ o(-^)] + 1™ [a{—M — 1) — a(—M)] 
jez 


1 1 _ 1 
2cjf 2af af 


□ 
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Appendix B 


Local Central Limit Theorem 


For the following, let us consider a transition probability p{x, y) for a discrete-time random walk 
{Xt}t^'Z+ ori Z. Throughout this section, we assume p to be translate invariant, has finite range and 
span 1, i.e. 

p{0,x) =p{y,x + y), 'ix,y£Z, (B.0.1) 

#supp(p) < oo, (B.0.2) 

max{fc e Z"*" : £ Z, s.t. supp(p) C £ + /cZ} = 1, (B.0.3) 

where supp{p) = {x G Z : p{0, x) >0}. 

For convenience, we denote p(x) = p(0, x). We also denote the mean and variance by 

fii = '^xp{x), al = '^{x - fiifp{x). 

The following Local Central Limit theorem generalizes Theorem 2.3.5 in Lawler and Limic (2010) 
to the case pi / 0. 


Theorem B.l. (Local Central Limit Theorem) Assume (B.0.1), (B.0.2) and (B.0.3). There exists a 
constant C < oo, such that 


\p\x)-ip\x)\ < j, 


^x £Z,t £ Z+. 


(B.0.4) 


where 


p\x) 


_i 

y/2'Ka‘lt 1 2ta\ J 


(B.0.5) 
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As applications to Theorem B.l, we list two corollaries. The first corollary is an generalization of 
Theorem 2.3.6 in Lawler and Limic (2010). The second corollary is stated in Lemma 4.2 in Seppalainen 
( 2010 ). 

Corollary B.2. Assume (B.0.1), (B.0.2) and (B.0.3). Let V denote the differences in the x variable, 
Vp*(x) = p^{x + 1) — p*(x), V(p^{x) = (p^{x + 1) — (p^{x). 


C 


There exists a constant C < oo, such that 

\'Vp^{x) — V(^*(x)| < Vx G G Z"*". (B.0.6) 

Corollary B.3. For a mean 0, span 1 random walk Sn on Z with finite variance a'^, a G M and points 


On G Z s.t. limn^-oo o-n! y/n = a, then 

\nt\ —1 


lim 

n—¥oo 




1 r , 


(B.0.7) 


/O Spl'KV 

Proof of Theorem B.l. The characteristic function of the transition p is f{9) = ■ Since 

p has finite range, 4>{6) is the sum of finitely many exponential functions and hence, analytic. We can 


also define a “normalized” characteristic function 4>{9) = 4>{9)e~'^^^^ = ■’ which 

also analytic. 

Let us first provide a lemma which gives bounds for the characteristic function f{9). 

Lemma B.4. Under the assumptions in Theorem B.l, 

(a) For every fixed e > 0, 


IS 


sup{|(^(6»)| : 9 G [-7r,7r], \9\ > e} < 1. 


(B.0.8) 


(b) There is a constant 6 > 0 such that 

\f{9)\<l-b9^, V0G[-7r,7r]. (B.0.9) 

In particular, for r > 0, 

|0(0)r ^ [1 “ < exp{—6r0^}, G [—7r,7r]. (B.0.10) 
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Proof. For part (a), since \ f{0)\ = \4>{9)\, and by continuity and compactness, we only need to show 
that \4>{0)\ < 1 for any 6 S [—vr, vr] \ {0}, which is proved by Theorem 3.5.1 in Durrett (2010). 

For part (b), note that (j){9) has the following Taylor expansion: 


<^(^) = 1 - + 


(B.O.ll) 


where h{9) = 0{\9\^) as 0 —0. 


We can pick an ei > 0 such that for all \9\ < ei, \h{9)\ < Let eo = ei A —. Then, for 






V|0| < €0, 


2/32 




For every tt > |6l| > cq, by the result in part (a), let 1 — a = sup{|(/)(0)| : 9 G [—tt, tt], \9\ > eo} < 
1. Then 0 < a < 1 and 

\f{9)\ < l-a< 1-4^^- 


TT^ 


Let b = ^ A and we are done. 

4 TT^ 


Next, let us give an approximation to f (^9/y/t) 


□ 


Lemma B.5. Assume the assumptions in Theorem B.l, there exist e > 0 and c < oo such that for all 
positive integers t and all \9\ < ey/t, 


(a) We define g{9, t) and Ft{9) as following: 


1 ^ 


al9^ 

vij\ 


+ 5(6l,t)| = [1 + Ft(6»)]exp|-^^ 


(B.0.12) 


(b) 


(c) 




\Ft{9)\ < exp 


r a^9^] 


(B.0.13) 


(B.0.14) 
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Proof. For part (a), by the continuity of there exists <5 > 0 such that \ f{9) — 1| < for all |0| < 5. 
And thus, g{9, t) and Ft{9) are well-defined if the inequality \9\ < 6y/i holds. 

For part (b), from (B.0.1 1) and Taylor expansion, we get 

log 0 ( 6 ») =log ^1 - - H9)]^ 

= - + h{9) - ^[^al9^ - h{9)]^ + O(|0|6) 

= -^al9^ + h{e)-^at9^ + Oi\9f). 


Hence, 


Vi 


1 


tlogf [ V= ] = -^^19^^ + t ■ h ( V= ] - 


9 


Vi 


af9^ 

8t 


+ t-o 


\ol 

f5/2 




Compare it with t log f ^— 1 _ g(^Q^ y^e can get an estimate for g{9, t), 


9 


Vi 


af9^ 


8t 


|0|^ 


f5/2 


g{9, t) = t-h{ — ] -— + t-0 { =t-h{ — ]+ t- 0{-p^] = i- o — . 


9 


Vi 


\9\^ 






Thus, there exists 0 < ei < 5, such that for all f > 0 and all |0| < eiVi, 

\9{9,t)\ < jaft • y = ^crf6»2. 


(B.0.15) 


Moreover, since h {= O 


|0|3 


, g{9,t) = t ■ O 


|0|3 


We can find 0 < 62 < 5 and 


0 < c < 00 , such fhaf for all positive integer t and all |6<| < € 2 \/f, 

Take e = ei A € 2 , (B.0.13) is achieved. 

Pari (c) is a slraighlforward resull from pari (b) by using Ihe facl lhal |e^| < 


(B.0.16) 


□ 


The nexl lemma sludies Ihe error lerm of Ihe normal approximation for Ihe mulli-slep Iransilion 
probabilily p*(x). 

Lemma B.6. Assume the assumptions in Theorem B.l. Let us define bt{x, r) by the equation 

\ r zxs f- o-?s^ ... 

- / e — —Ftis)ds, 

7|s|<r 


V'{x) = VV) + bt{x, r) + 


(B.0.17) 
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where ^ ^ exp Then, there exist e>0, 0<c<oo and C > 0 such that 

^ ^ ’ y/2-Kaft ^ J 

\bt{x,r)\ < , 'iO < r < es/i. (B.0.18) 


Proof. We set e to be the same as in Lemma B.5. 
By the inversion formula, 


1 


pW 

1 






ry/tn 


27r'\/i J —y/ijY _ \^\/t 

From (B.0.8), there exists /3i > 0 such that 


27r\/i J—y/tiv _ 


s 

7iJ\ 


— c 

e Ti ds 


(B.0.19) 


< e TT > \9\ > e. 


Let us split the integral (B.0.19) into two parts: 

1 


P (x) =- 


L 


27r\/t ./eV7<|s|<7r\/i _ Ks/t 




+ 


1 


‘2'Ky/t J\s\<eft 


\Vt)\ 


n t 




Note that the first integral in the above equation has the following bound. 


— [ 

rrs/i 


‘2,'K'\/t Jey/i<\s\<'K^/t _ \s/t 


< 


— f 

TTs/t Je- 


27ry/t Jeft<\s\<nfi 


Vt 


^^VtnlSe ^t^ds 
t ^ ^ 

ds < 


< 


‘2'ITs/t Jey/t<\s\<T^^/t 


Vt 


ds 


e-^^^ds = -— 


2,7T‘\/t Jey/i-^lsl-^TVy/i 


TT 


By using the inversion formula, we can similarly split VV) into two parts: 

27r J_^ 2^Vt 7-00 

1 / rr 19 9 1 / ^ccs n 19 9 

=-^ dsP -^ ds. 

l-TTs/t J\s\>eft Ins/t J\s\ 


'\s\<e\/t 
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Again, same as before, the first term goes to zero exponentially fast. 


‘I'lTy/t J\s\>ey/i 


IXS j- 19 9 


<- 


7|s|>ev7 


_1^2 2 S=v7e 1 f -l„2.n2 
3 2 ^ 1 ^ ds = — / e d9 

2vr J\e\>e 


--- < i 

TT Je TT 7, e 


1 _lrT2f2/ 

e 2 °^A \ 


Treaft 


(B.0.20) 


Thus, we can pick /32 > 0 such that 

27rVf J\s\>eVi ^ 2 

Let /3 = /3i A /32. Then 

p\x) - p\x) =0 ^ 

=0 



Vi, 


2>7ry/t J\s\<e\/t 

V 2 27rVf J\s\<eVi 
By simply choosing ( to be strictly less than /3/e^, we prove the result for r = eVi. For 0 < r < 
ey/i, we use the estimate (B.0.14). 


' r<|s|<ev7 


Ft{s)e-Vl^V 


< 


L 


- CtS g-s 

1 „2„2 


■ .2,2 
6 4 + 1 


e F ds 
e-^^F^ds < 2 


< / \Ft{s)\e-Vb"ds 

J r<|s|<ev7 


I 


+°0 <t|s2 


6 4 (is. 


(B.0.21) 


'?’<|s|<ev7 _ 

In order to get a bound better than the one in (B.0.20), we use the following inequality (see Formula 
7.1.13 in Abramowitz and Stegun (1984)). 


Lemma B.7. For any r > 0, we have 

1 


r + y/r^ + 2 


< 6 


f 

Jr 


, CO 

i e-^^ds< 


We get 


' r<|s|<ev7 




< 


r + ^/r2 + i 


4e 4 


(B.0.22) 


a 


\r/2 + cJi Y^((Tir/2)2 + d/vr cri 


^ 20F 

< -6 4 . 
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Hence, 


p^{x) — ip*{x) =0 (e H- [ e ^2 Ft{s)ds 

^ ^ ‘27T\t Jr<\s\<€y/i 

1 r ixs rr cr?s^ _ 

+ :^—P / e ^Ft{s)ds 

yt J\s\ 


^TT^/t J|s|<r 

We can choose C to be strictly less than ^ A And hence, the proof for Lemma B.6 is complete. 

□ 


Now let us prove the main theorem. Let us take r = in Lemma B.6, we have 

p\x) = ^\x) + O + _}_ f (B.0.23) 

V / 27rVf 7|s|<ti/i2 


Notice that from (B.0.13), 


Ft{e) 




- 1 


<c\g{e,t)\<^, \e\<t^/^\ 


where the first inequality is because — 1 = 0{x) for all x in a bounded set. 
Thus, 


1 


IXS /7 (T-i s ^ 

e — —Ft{s)ds 


< 


C 


2 2 
CT^S 


2'K'/i 7|s|<fi/i2 

= or^). 

iselR 

Therefore, 

p*(x) - (p\x) = o {r^). 

And the proof of Theorem B. 1 is complete. 


2'K^/t 7|s|<p/i2 


sP , 

e 2 ds 


□ 


Proof of Corollary B.2. From (B.0.23) in the proof of Theorem B. 1, 


Vp\x) =Vf\x) + O 


+ 


2'Ky/t 7|s|<tl/l2 




(B.0.24) 
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Notice that for |S| < 


g—i(a;+l)s/v7 _ ^—%xsl\/t 


^-%slyfi 


- 1 


< 




Then, 


f L-^{x+l)s/Vt _ ^-^xs/Vt\ 
7|s|<ti/i2 V / 


27rv^ 7|s|<ti/i2 


< 


C /■ |s|4 


27ry/i 7|s|<ti/i2 f 


e 2 ds < 


C 




[ \s\^e-^ds = 0{t-^/‘^). 

J sPR 


Hence, 


Vp\x) = V(^*(x) + 0(f-3/2). 


This proves Corollary B.2. 


□ 


Proof of Corollary B.3. First, One can use LCLT to show that 


lim sup\An 

xPZ 


¥{Sjn = x)- 


x'^ ] 

V27rmcr2 1 2mcr2 J 


= 0 . 


(B.0.25) 


Then, 


[nt\ — 1 


[nt\—l p 


-f f] P(S|= = o„) = ^ E 


[ntj — 1 


- E -t=4= 

71 /^m-( U 


L 


exp 


V27rka‘^ 

{an/V^? 

2{k/n)a‘^ 




+ 0 ( 1 ) 


l{u<{\nt\-l)/n} f {anl^fnf 

exp —TTTF")—/ _ X _9 f du + o(l). 


'0 Y^27r(|'nM]/n) 


2(|'nM]/n)iT^ 


(B.0.26) 


Notice that the integrand in (B.0.26) is bounded by , ^ „ . By Dominated Convergence Theorem, 

V 27r'’"^^ 


we 


have 


[nt\ —1 


lim ^ F{Sk = an) = [ 

1^00^ ^ 


■Kua^ 


: exp 


2ua'^ 


du. 


The proof is complete by substitution v = ua‘^. 


□ 
































77 


Bibliography 


Abramowitz, M. and I. A. Stegun (Eds.) (1984). Handbook of mathematical functions with formu¬ 
las, graphs, and mathematical tables. A Wiley-Interscience Publication. John Wiley & Sons, Inc., 
New York; National Bureau of Standards, Washington, DC. Reprint of the 1972 edition. Selected 
Government Publications. 

Balazs, M., F. Rassoul-Agha, and T. Seppalainen (2006). The random average process and random 
walk in a space-time random environment in one dimension. Comm. Math. Phys. 266(2), 499-545. 

Barabasi, A.-L. and H. E. Stanley (1995). Fractal concepts in surface growth. Cambridge University 
Press, Cambridge. 

Bickel, P. J. and M. J. Wichura (1971). Convergence criteria for multiparameter stochastic processes 
and some applications. Ann. Math. Statist. 42, 1656-1670. 

Bradley, R. C. (2005). Basic properties of strong mixing conditions. A survey and some open 
questions. Probab. Surv. 2, 107-144. Update of, and a supplement to, the 1986 original. 

Brockwell, P. J. and R. A. Davis (2002). Introduction to time series and forecasting (Second ed.). 
Springer Texts in Statistics. Springer-Verlag, New York. With 1 CD-ROM (Windows). 

Burton, D. M. (1980). Elementary number theory. Allyn and Bacon, Inc., Boston, Mass.-Eondon. 
Revised printing. 

Caputo, P. (2000). Harmonic crystals: statistical mechanics and large deviations. Ph. D. thesis, 
PhD Thesis, TU-Berlin 2000, http://edocs. tu-berlin. de/diss/index. html. 

Caputo, P. and J.-D. Deuschel (2000). Earge deviations and variational principle for harmonic crys¬ 
tals. Comm. Math. Phys. 209(3), 595-632. 


78 


Corwin, I. (2012). The Kardar-Paiisi-Zhang equation and universality class. Random Matrices 
Theory Appl. 7(1), 1130001, 76. 

Durrett, R. (2010). Probability: theory and examples (Fourth ed.). Cambridge Series in Statistical 
and Probabilistic Mathematics. Cambridge University Press, Cambridge. 

Edwards, S. F. and D. R. Wilkinson (1982). The surface statistics of a granular aggregate. Proceed¬ 
ings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences iS7(1780), 
17-31. 


Feller, W. (1971). An introduction to probability theory and its applications. Vol. II. Second edition. 
John Wiley & Sons, Inc., New York-London-Sydney. 

Ferrari, P. A. and B. M. Niederhauser (2006). Harness processes and harmonic crystals. Stochastic 
Process. Appl. II6{6), 939-956. 

Hammersley, J. M. (1967). Harnesses. In Proc. Fifth Berkeley Sympos. Mathematical Statistics and 
Probability (Berkeley, Calif, 1965/66), Vol. Ill: Physical Sciences, pp. 89-117. Univ. California 
Press, Berkeley, Calif. 

Hsiao, C. T. (1982). Stochastic processes with Gaussian interaction of components. Z. Wahrsch. 
Verw. Gebiete 59(1), 39-53. 

Hsiao, C. T. (1985). Infinite systems with locally additive interaction of components. Chinese J. 
Math. 13(2), 83-95. 

Ibragimov, I. A. and Y. A. Rozanov (1978). Gaussian random processes, Volume 9 of Applications 
of Mathematics. Springer-Verlag, New York-Berlin. Translated from the Russian by A. B. Aries. 

Joseph, M., F Rassoul-Agha, and T. Seppalainen (2011). Independent particles in a dynamical 


random environment. arXi v :1110.1889 . 


79 


Kumar, R. (2008). Space-time current process for independent random walks in one dimension. 
ALEA Lat. Am. J. Probab. Math. Stat. 4, 307-336. 

Lawler, G. F. and V. Limic (2010). Random walk: a modem introduction, Volume 123 of Cambridge 
Studies in Advanced Mathematics. Cambridge University Press, Cambridge. 

Liggett, T. M. (1985). Interacting particle systems, Volume 276 of Grundlehren der Mathematischen 
Wissenschaften [Fundamental Principles of Mathematical Sciences]. New York: Springer-Verlag. 

Peligrad, M. and S. Utev (1997). Central limit theorem for linear processes. Ann. Probab. 25(1), 
443^56. 

Peterson, J. and T. Seppalainen (2010). Current fluctuations of a system of one-dimensional random 
walks in random environment. Ann. Probab. 38(6), 2258-2294. 

Pinsky, M. A. (2009). Introduction to Fourier analysis and wavelets. Volume 102 of Graduate 
Studies in Mathematics. American Mathematical Society, Providence, RI. Reprint of the 2002 
original. 

Rio, E. (2013). Inequalities and limit theorems for weakly dependent sequences. Lecture notes for 
3eme cycle. HAL Id <cel-00867106>. 

Rozanov, Y. A. (1967). Stationary random processes. Translated from the Russian by A. Feinstein. 
Holden-Day, Inc., San Francisco, Calif.-Fondon-Amsterdam. 

Seppalainen, T. (2005). Second-order fluctuations and current across characteristic for a one¬ 
dimensional growth model of independent random walks. Ann. Probab. 33(2), 159-191. 

Seppalainen, T. (2010). Current fluctuations for stochastic particle systems with drift in one spatial 
dimension. Volume 18 of Ensaios Matemdticos [Mathematical Surveys]. Sociedade Brasileira de 


Matematica, Rio de Janeiro. 


80 


Seppalainen, T. and Y. Zhai (2015, April). Hammersley’s hai'ness process: invariant distributions 
and height fluctuations. ArXiv e-prints. 

Spitzer, F. (1976). Principles of random walk (Second ed.). Springer-Verlag, New York-Heidelberg. 
Graduate Texts in Mathematics, Vol. 34. 

Toom, A. (1997). Tails in harnesses. J. Statist. Phys. SS(l-2), 347-364. 

Walsh, J. B. (1986). An introduction to stochastic partial differential equations. In Ecole d’ete 
de probabilites de Saint-Flour, XIV — 1984, Volume 1180 of Lecture Notes in Math., pp. 265-439. 
Berlin: Springer. 

Yu, J. (2014, dec). Fdwards-Wilkinson fluctuations in the Howitt-Warren flows. ArXiv e-prints. 


